Một hiền nhân từng nói:

Cái gì khó quá thì sort nó lại.

Phỏng theo câu: Khó quá thì đạo hàm nó ra 🐧.

Yêu cầu: Sort, sort, mãi là sort...

Input Specification

• Dòng đầu tiên cho số nguyên dương ~n~ ~(1 \le n \le 10^6 = 1,000,000)~ là số lượng phần tử của tập hợp cần sắp xếp;
• ~n~ dòng tiếp theo, mỗi dòng chứa một số nguyên ~a~ ~(-2^{64} < a < 2^{64} - 1)~.

*Note: ~2^{64} = 18446744073709552000~.

Output Specification

• ~n~ dòng, mỗi dòng chứa một số nguyên của tập hợp, theo thứ tự đã được sắp xếp.

Sample Cases

Input #1:

3
69
345
678

Output #1:

69
345
678

Explanation #1:

• ~69 < 345 < 678~