Sắp Xếp Đơn Giản

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Cho một danh sách các số, bạn cần sắp xếp chúng theo thứ tự không giảm dần.

Input

Dòng đầu tiên chứa một số nguyên duy nhất, N, biểu thị số lượng phần tử trong danh sách. N dòng tiếp theo, mỗi dòng chứa một số nguyên duy nhất, biểu thị các phần tử của danh sách.

Output

Xuất ra N dòng, mỗi dòng chứa một số nguyên, theo thứ tự không giảm dần.

Ràng buộc

• \(1 \leq N \leq 10^6\)
• \(0 \leq \) các phần tử của danh sách \( \leq 10^6\)

Ví dụ 1

Input

5
5
3
6
7
1

Output

1
3
5
6
7

Giải thích ví dụ

Thông tin học tập

• Buổi: B16
• Concepts: sorting, basic searching
• Giới hạn kiến thức: B01-B16
• Time limit: 2 seconds
• Memory limit: 64 MB
• Point: 10