Problem description

We Wrocławiu zbliża się Wielki Festiwal Krasnali. Z tej okazji N krasnali z całego miasta (i okolicznych osiedli) ma utworzyć na wrocławskim Rynku paradny szereg. Każdy z przybywających krasnali nosi na czapce numer, przy czym numery te mogą się powtarzać. Wiadomo, że krasnale będą przybywać na Rynek w określonej kolejności, a ich numery to A₁, A₂, …, A_N.

Za organizację szyku odpowiada Krasnal Ustawiacz, który słynie ze swoich żartów. Początkowo szereg jest pusty. Za każdym razem, gdy na Rynku zjawia się i-ty krasnal (z numerem A_i), Ustawiacz wykonuje dwie czynności:

1. Nakazuje nowo przybyłemu krasnalowi stanąć na samym końcu obecnego szeregu.
2. Natychmiast po tym uderza swoim mosiężnym kilofem w brukową kostkę, wywołując magiczne zawirowanie, które odwraca kolejność wszystkich krasnali stojących obecnie w szeregu (ten, kto stał pierwszy, staje się ostatnim, drugi przedostatnim itd.).

Napisz program, który wyznaczy ostateczny układ szeregu wrocławskich krasnali po wykonaniu tych N operacji.

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba całkowita N, oznaczająca liczbę krasnali biorących udział w paradzie.

W drugim wierszu znajduje się N liczb całkowitych A₁, A₂, …, A_N oddzielonych pojedynczymi odstępami, oznaczających numery na czapkach kolejno przybywających krasnali.

Wyjście

Twój program powinien wypisać na standardowe wyjście dokładnie jeden wiersz. Powinno się w nim znaleźć N liczb całkowitych oddzielonych pojedynczymi odstępami — ostateczna kolejność numerów krasnali w szeregu na wrocławskim Rynku.

Ograniczenia

1 ≤ N ≤ 200 000, 0 ≤ A_i ≤ 10⁹.

Przykłady

4
10 20 30 40

40 20 10 30 

6
1 9 2 3 7 2

2 3 9 1 2 7 

2
1 4

4 1 

6
0 6 7 6 7 0

0 6 6 0 7 7