Dãy số \(A_1; A_2; ...; A_k\) được gọi là dãy số không giảm nếu \(A_i \leq A_{i+1}\) (\(i = 1; 2; ...; k - 1\)).
Cho một dãy số gồm N số nguyên dương \(A_i\) (i = 1; 2; ...; N).

Yêu cầu:

Sắp xếp dãy số trên thành dãy số không giảm.

Dữ liệu vào:

Cho trong tệp GL5.INP số nguyên dương N là số lượng phần tử của dãy số như sau:

• Dòng 1: đọc vào số N (\(N \leq 10^5\))
• Dòng 2: đọc vào N số nguyên \(A_i\) (\(|A_i| \leq 10^9\)).

Dữ liệu ra:

• Ghi vào tệp GL5.OUT dãy số sau khi đã được sắp xếp, các số được ghi cách nhau đúng một dấu cách.

5
7 7 8 4 9

4 7 7 8 9