Đề bài

Xây dựng chương trình sắp xếp một danh sách số nguyên theo thứ tự tăng dần.

Cho trước một danh sách gồm N số nguyên. Nhiệm vụ của bạn là sắp xếp các số này theo thứ tự tăng dần và in ra kết quả.

Input

• Dòng 1: Số nguyên N – số lượng phần tử trong danh sách (1 ≤ N ≤ 100)
• Dòng 2: N số nguyên, cách nhau bởi dấu cách (Giá trị mỗi số trong khoảng [-1000, 1000])

Output

• In ra N số nguyên đã được sắp xếp theo thứ tự tăng dần, cách nhau bởi dấu cách.

Ví dụ

Input

5
3 1 4 1 5

Output

1 1 3 4 5

Explanation

Danh sách ban đầu: 3 1 4 1 5 Sau khi sắp xếp tăng dần: 1 1 3 4 5

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House – Việt Nam

Youtube: CLB Lập Trình Full House