Cho một dãy gồm n số nguyên dương A1, A2,…, An. (N ≤ 10⁴,  Ai ≤ 10⁹). Hãy in ra dãy số sau khi sắp xếp dãy số tăng dần. 

Input: Dòng đầu chứa số n, dòng thứ hai chứa n số nguyên dương A1, A2,…, An.

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