Advanced Assessment

• Nhìn vào đề bài, dễ dàng nhận thấy rằng là số phần tử của tập hợp quá nhiều cũng như giới hạn số là quá lớn.

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~.

• Tuy vậy, các giới hạn về thời gian/bộ nhớ lại quá nhỏ.

Time limit: 5.0s Memory limit: 20M

Kết luận: Không thể sắp xếp lại danh sách số nguyên theo phương pháp thông thường (trừ khi bạn dùng Python, nhưng đã bị giới hạn bộ nhớ).

• Nhìn kỹ vào Output Specification:

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.

Có một vài anh bạn non tơ đã tridodai vì không AC nổi bài này, mặc dù các Admin đã đăng thông báo rằng nhìn kỹ vào đề bài. Chúng ta có nhiều cách hiểu specification này, có thể là theo thứ tự đã được sắp xếp, hoặc theo thứ tự ĐÃ ĐƯỢC SẮP XẾP.

• Basically, bạn chỉ cần in ra toàn bộ các số đó theo đề bài là được, vì nó đã được sắp xếp từ ban đầu.