Trong một buổi thi Tin học, có N học sinh, mỗi em có một chiều cao.
Giám thị cần xếp các em đứng thành một hàng sao cho chiều cao không giảm dần từ trái sang phải.

Hãy in ra dãy chiều cao sau khi sắp xếp.

• Input:
  • Dòng 1: số nguyên N (1 ≤ N ≤ 10^5).
  • Dòng 2: N số nguyên h[i] (1 ≤ h[i] ≤ 2*10^9).
• Output:
  • Một dòng gồm N số, là dãy h[i] sau khi sắp xếp tăng dần.

Ví dụ

Input

5
150 160 155 145 160

Output

145 150 155 160 160