Cho một dãy gồm \(n\) số nguyên dương \(A_1, A_2,…, A_n\). (\(N ≤ 10^4, A_i ≤ 10^9\)). Hãy in ra dãy số sau khi sắp xếp dãy số tăng dần (\(A_i ≤ A_{i+1}\)).

Input

• Dòng đầu chứa số \(n\),
• Dòng thứ hai chứa \(n\) số nguyên dương \(A_1, A_2,…, A_n\).

Output

• Một dòng chứa dãy số đã sắp xếp tăng dần.

Example

6
91 451 43 3 451 54 

3 43 54 91 451 451