Yêu cầu

Sắp xếp lại dãy số \(A\) đã cho sao cho dãy không giảm

Giới hạn

\(N < 10^5 , |A_i| < 10^9\)

Subtask

Sub1: 25% \(N < 10^3 , |A_i| < 10^5\)
Sub2: 75% \(N < 10^5 , |A_i| < 10^9\)

Input

• Dòng 1: gồm 1 số \(N\)
• Dòng 2: gồm 1 dãy số \(A\)

Output

• 1 dòng duy nhất là kết quả bài toán

5
2 3 5 4 1

1 2 3 4 5