Cho ~n~ số nguyên dương là chiều cao tương ứng (tính bằng ~cm~) của ~n~ bạn trong lớp học của TDZ. Hãy đưa ra chiều cao của các bạn ấy theo thứ tự không giảm.

Input

Dòng đầu tiên chứa một số nguyên dương ~n~ - Số bạn học sinh (~n \leq 10^5~). Dòng tiếp theo chứa ~n~ số nguyên dương lần lượt là chiều cao của mỗi bạn, mỗi số không vượt quá 300.

Output

In ra ~n~ số trên cùng một dòng là chiều cao của các bạn theo thứ tự không giảm.

Sample Test

Input:

6
170 163 169 150 181 179 

Output:

150 163 169 170 179 181