Points: 3 Time limit: 1.0s Memory limit: 256M Input: stdin Output: stdout

Yêu cầu

Sắp xếp lại dãy số \(A\) đã cho sao cho dãy không giảm

Giới hạn

\(N < 10^5 , |A_i| < 10^9\)

Subtask

Sub1: 25% \(N < 10^3 , |A_i| < 10^5\)
Sub2: 75% \(N < 10^5 , |A_i| < 10^9\)

Input

  • Dòng 1: gồm 1 số \(N\)
  • Dòng 2: gồm 1 dãy số \(A\)

Output

  • 1 dòng duy nhất là kết quả bài toán
Sample 1
Input
5
2 3 5 4 1
Output
1 2 3 4 5

Comments


  • 0
    nio_yuzu    Dec. 25, 2023, 8:37 p.m.

    dùng qsort nhé