Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024
Problem description
W domu Marka w dzień wigilii wiesza się skarpety na kominku dla każdego z gości. Oprócz tego, że można je potem założyć i cieszyć się z ogrzanych stóp to na dodatek po kolacji wigilijnej każda osoba znajduje w swojej skarpecie prezent.
Zebrani goście podchodzą w pewnej kolejności do kominka, zabierają swoją skarpetę i odchodzą. Marek usiadł przy stole tak, że widzi jedynie pierwszą jeszcze wiszącą skarpetę od lewej strony kominka.
Z racji tego, że nawet podczas świąt nie robi sobie odpoczynku od intensywnego myślenia, to postanowił wyznaczyć najmniejszą leksykograficznie kolejność zabierania skarpet, która zgadza się z tym, co widział, jeżeli skarpety są ponumerowane od lewej do prawej strony kominka od 1 do N + 1.
Wejście
W pierwszym wierszu wejścia znajduje się liczba naturalna N określająca liczbę zabranych skarpet.
W drugim wierszu wejścia znajduje się N liczb naturalnych Ai określających numer pierwszej skarpety, którą widzi Marek po i-tym zabraniu.
Wyjście
W pierwszym (jedynym) wierszu wyjścia powinien znaleźć się ciąg N liczb naturalnych określających najmniejszą leksykograficznie kolejność zabierania skarpet z kominka.
Ograniczenia
1 ≤ N ≤ 1 000 000, 1 ≤ Ai ≤ N + 1.
Przykład
| Wejście | Wyjście | |
|
|