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ố giảm 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 giảm dần.