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

FullHouse Dev đang tổ chức một cuộc thi lập trình và cần một chương trình để sắp xếp các số theo thứ tự không giảm. Bạn hãy giúp họ viết chương trình này nhé!

Input

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

Output

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

Ràng buộc

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

Ví dụ 1

Input

5
5
3
6
7
1

Output

1
3
5
6
7

Giải thích ví dụ

Danh sách ban đầu là [5, 3, 6, 7, 1]. Sau khi sắp xếp theo thứ tự không giảm, ta được [1, 3, 5, 6, 7].

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