nqson có 1 bộ bài. Mỗi lá bài của bộ bài đó dược đánh 1 con số. Mỗi lượt nqson sẽ thực hiện 2 việc sau:

• Bốc một lá ở dưới đáy bộ bài và bỏ lên đầu.
• Bốc một lá ở dưới đáy bộ bài và bỏ lá đó ra khỏi bộ bài.

nqson muốn xếp bộ bài sao cho thứ tự các lá bài bỏ ra tăng dần. Hãy cho biết thứ tự các lá bài trong bộ bài.

Ví dụ: nqson có các lá \(3, 3, 1, 4\), sau đó nqson xếp bộ bài thành \(4, 1, 3, 3\), và thực hiện các bước:

Bước 1: nqson bốc lá bài dưới đáy bỏ lên đầu, bộ bài trở thành 1, 3, 3, 4.
        Sau đó bỏ lá 1 dưới đáy, bộ bài trở thành 3, 3, 4

Bước 2: nqson bốc lá bài dưới đáy bỏ lên đầu, bộ bài trở thành 3, 4, 3.
        Sau đó bỏ lá 3 dưới đáy, bộ bài trở thành 4, 3

Bước 3: nqson bốc lá bài dưới đáy bỏ lên đầu, bộ bài trở thành 3, 4. 
        Sau đó bỏ lá 3 dưới đáy, bộ bài trở thành 4

Bước 4: nqson bốc lá bài dưới đáy bỏ lên đầu, bộ bài trở thành 4.
        Sau đó bỏ lá 4 dưới đáy, không còn lá nào trong bộ bài

\(\to\) nqson cần xếp bộ bài thành \(4, 1, 3, 3\) để có thể rút các lá bài từ bé đến lớn.

Đầu vào

Dòng đầu tiên chứa một số tự nhiên \(n\).

Dòng tiếp theo chứa \(n\) số tự nhiên \(a_1,a_2,a_3,...,a_n\) là số ghi trên các lá bài.

Đầu ra

In ra dãy số \(x_1,x_2,x_3,...,x_n\) là thứ tự các lá bài trong bộ bài nqson muốn xếp

Giới hạn

\(1 \le n \le 10^6 ; 1 \le a_i \le 10^{9}\)

Ví dụ 1

Đầu vào:

4
3 3 1 4

Đầu ra:

4 1 3 3