Điểm: 3 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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

Bình luận


  • 0
    nio_yuzu    8:37 p.m. 25 Tháng 12, 2023

    dùng qsort nhé