Sắp xếp không tăng

Tác giả:

Dạng bài

Điểm: 100 (p) Thời gian: 10.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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

Example

Test 1

Input

6
91 451 43 3 451 54

Output

451 451 91 54 43 3

Bình luận

x = int(input())
lst = list(map(int, input().split()))
lst = list(map(str, sorted(lst, reverse=True)))
lst = " ".join(lst)
print(lst)

11 bình luận nữa