Big Sorting

Tác giả:

Dạng bài

Ngôn ngữ cho phép

~~Assembly~~, Awk, C, C#, C++, Clang, Clang++, Cobol, D, ~~Groovy~~, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, Pascal, Perl, PHP, Prolog, Pypy, Pypy 3, Ruby, Rust, Scala, Scratch, ~~Swift~~

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

Thuật toán sắp xếp đã không còn quá xa lạ đối với chúng ta nữa, ngay cả phanhuykhang cũng vậy. Thế nhưng, hôm nay Thầy của phanhuykhang đã ra một bài toán về sắp xếp mà khiến cậu ấy bó tay chấm chân. Đề bài như sau:

Cho một mảng số nguyên dương \(a_1,a_2,...,a_n\). Hãy sắp xếp mảng đó theo thứ tự không giảm.

Điều đáng nói ở đây là giới hạn của \(A_i\) quá lớn. Hãy giúp phanhuykhang nhé!

Input

Dòng thứ nhất chứa số \(n(1 ≤ n ≤ 100000)\).
Dòng thứ hai chứa \(n\) số nguyên dương \(a_1,a_2,...,a_n\) \((a_i \le 10^{100})\)

Output

Mảng \(a\) sau sắp xếp

Example

Test 1

Input

5
1 5 3 4 2

Output

1 2 3 4 5

Scoring

Subtask 1 (50%) có \(n \le 1000\) và \(a_i\) không vượt quá \(10^{18}\)
Subtask 2 (50%) không ràng buộc bổ sung

Bình luận

1

Toilaaibanbietko7A4 5:29 p.m. 9 Tháng 3, 2022

Bài này chắc phải tự viết code sort r :((( (ko bik sort có dùng đc cho string ko nx :((( )

2

huyhau6a2 5:48 p.m. 9 Tháng 3, 2022

được, nhưng chú ý là string sắp xếp theo tttđ nha

6 bình luận nữa