Sắp xếp

Xem PDF



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

Cho dãy số gồm \(N\) số nguyên dương. Hãy in ra dãy đó theo thứ tự tăng dần.

Input

  • Dòng 1 nhập số nguyên dương \(N\) (\(1 \leq N \leq 10^5\)).
  • Dòng 2 nhập \(N\) số nguyên \(A_i\) (\(1 \leq i \leq N, 1 \leq A_i \leq 10^9\)).

Output

  • In ra kết quả theo yêu cầu đề bài.

Example

Test 1
Input
5
2 1 3 5 4
Output
1 2 3 4 5 

Bình luận