Dãy Số Theo Thứ Tự Tăng

Một kho dữ liệu ghi lại $n$ số nguyên dương. Hãy sắp xếp toàn bộ các số theo thứ tự không giảm. Nếu một giá trị xuất hiện nhiều lần, tất cả các lần xuất hiện của nó đều phải được giữ lại trong kết quả.

Input

• Dòng đầu chứa số nguyên $n$. Trong $n$ dòng tiếp theo, dòng thứ $i$ chứa số nguyên $a_i$.

Output

• In $n$ dòng. Mỗi dòng chứa một số của dãy sau khi sắp xếp không giảm.

Constraints

• $1\le n\le 10^7$
• $1\le a_i\le 10^4$

Scoring

• Subtask $1$ ($50$ điểm): $n\le 2\cdot 10^5$.
• Subtask $2$ ($50$ điểm): Theo đầy đủ các giới hạn đã nêu.

Example

8
4
1
4
2
10000
2
1
7

1
1
2
2
4
4
7
10000