Bài 22.2. Sắp xếp Danh sách Điểm thi - [Độ khó: Dễ]

Mô tả bài tập: Giáo viên môn Tin học vừa chấm xong bài kiểm tra cuối kỳ của một lớp học và đã nhập tất cả điểm số vào hệ thống. Tuy nhiên, các điểm số này đang được liệt kê theo thứ tự ngẫu nhiên. Để dễ dàng trong việc thống kê và xếp loại học sinh, giáo viên muốn bạn sắp xếp danh sách điểm này theo thứ tự tăng dần.

INPUT FORMAT

Dòng đầu tiên chứa một số nguyên N (1 <= N <= 10^5), là tổng số học sinh trong lớp (tức là số lượng điểm số). Dòng thứ hai chứa N số nguyên diem_so (0 <= diem_so <= 100), cách nhau bởi dấu cách, là điểm số của từng học sinh.

OUTPUT FORMAT

In ra N số nguyên là danh sách điểm đã được sắp xếp theo thứ tự tăng dần, các số cách nhau bởi một dấu cách.

Ví dụ:

Input:

7
85 92 78 92 88 65 95

Output:

65 78 85 88 92 92 95

Giải thích:

• Các điểm số ban đầu là: 85, 92, 78, 92, 88, 65, 95.
• Khi sắp xếp các điểm này theo thứ tự tăng dần, ta được: 65, 78, 85, 88, 92, 92, 95.
• Lưu ý rằng nếu có điểm số trùng lặp, chúng vẫn được giữ nguyên và sắp xếp đúng vị trí.