Cho dãy số gồm \(N\) số nguyên dương. Hãy in ra dãy đó theo thứ tự tăng dần.

Input

• Dòng 1 nhập số nguyên dương \(N\) (\(1 \leq N \leq 10^5\)).
• Dòng 2 nhập \(N\) số nguyên \(A_i\) (\(1 \leq i \leq N, 1 \leq A_i \leq 10^9\)).

Output

• In ra kết quả theo yêu cầu đề bài.

Example

5
2 1 3 5 4

1 2 3 4 5