Cho một dãy gồm n số nguyên dương A1, A2,…, An. (N ≤ 104, Ai ≤ 109). 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.
Input
6
91 451 43 3 451 54
Output
451 451 91 54 43 3