Sắp xếp dãy số

Cho dãy \(n\) số nguyên. Hãy sắp xếp dãy theo thứ tự tăng dần.

Input

• Dòng 1: số nguyên \(n\) (\(1 \le n \le 10^5\))
• Dòng 2: \(n\) số nguyên \(a_1, a_2, ..., a_n\) (\(-10^9 \le a_i \le 10^9\))

Output

In ra \(n\) số sau khi sắp xếp, cách nhau bởi dấu cách.

Ví dụ

Input:

5
3 1 4 1 5

Output:

1 1 3 4 5