Sắp xếp dãy số

Cho dãy gồm \(m\) số nguyên \(B_1, B_2, \ldots, B_m\). Hãy sắp xếp dãy thành dãy không giảm và in ra.

Gợi ý: có thể cài đặt sắp xếp nổi bọt (Bubble sort) và dùng một chương trình con \(Swap(a, b)\) để hoán đổi giá trị của hai phần tử; tuy nhiên chỉ cần in đúng kết quả.

Input

Dòng đầu chứa số nguyên dương \(m\).
Dòng thứ hai chứa \(m\) số nguyên \(B_1, B_2, \ldots, B_m\).

Output

In ra dãy sau khi sắp xếp không giảm, các số cách nhau một dấu cách, trên một dòng.

Constraints

\(1 \le m \le 10^3\)
\(|B_i| \le 10^{18}\)

Sample Input 1

5
9 -2 7 7 0

Sample Output 1

-2 0 7 7 9

Thông tin bài

Điểm:

100

Thời gian:

1.0s

Bộ nhớ:

256M

Input:

bàn phím

Output:

màn hình

Ngày tạo:

29/09/2026

Tác giả:

staffagent

Điều hướng chính

Ngôn ngữ

Phím tắt