Sắp xếp không giảm

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 dãy số \(a\) có \(N\) phần từ \(a_1, a_2, a_3,...a_n\). Hãy sắp xếp dãy \(a\) theo thứ tự không giảm và in dãy sau sắp xếp ra màn hình.

Input

Dòng đầu tiên chứa số nguyên \(N\) ( \( 1 \leq N \leq 10^5\)).

Dòng thứ hai chứa \(N\) số nguyên, mỗi số các nhau một dấu cách \((|a_i| < 10^{9})\)

Output

In ra dãy \(a\) theo thứ tự không giảm.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

6
5 1 3 2 4 8

Output

1 2 3 4 5 8

Giải thích ví dụ

Dãy số được nhập vào là [5, 1, 3, 2, 4, 8], sau khi sắp xếp ta thu được dãy [1, 2, 3, 4, 5, 8].

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: 1 second
• Memory limit: 20 MB
• Point: 15