Cho ~n~ kí tự trong bảng kí tự.

Xét ~n~ hoán vị vòng quanh. Sắp xếp chúng theo thứ tự từ điển tăng dần.

Nếu ~2~ hoán vị có cùng thứ tự từ điển thì ưu tiên hoán vị có chỉ số của kí tự bắt đầu nhỏ hơn xếp trước.

Input

• Dòng đầu ghi số ~n~ ~(1 \le n \le 5 \times~ ~10 ^ {4})~
• ~N~ dòng sau: dòng thứ ~i~ ghi ~a_i~ ~(1 \le~ ~a_i~ ~\le 2^{31})~ là thứ tự của kí tự thứ ~i~ trong bảng chữ cái.

Output

• Ghi ra ~n~ dòng là ~n~ chỉ số tương ứng sau khi sắp xếp.

Sample Input

5
2
1
1
2
4

Sample Output

2
3
1
4
5