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

Xem PDF



Thời gian:
Python 2 5.0s
Python 3 15.0s
Bộ nhớ:
Python 2 109M
Python 3 1024M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, PHP, Prolog, Pypy, Pypy 3, Ruby, Rust, Scala, Scratch, Swift
Đ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 \leq 10^4, A_i \leq 10^9\)). Hãy in ra dãy số sau khi sắp xếp dãy số giảm dần (\(A_i \ge 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