Merge Sort

Xem dạng PDF

Gửi bài giải

Điểm: 1,50 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
Ha Minh Ngoc
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Develop the Merge Sort algorithm on an integer list.

Input

  • The first line is an integer ~N~ (~1~ ≤ ~N~ ≤ ~10^{6}~), the number of integers.

  • The ith line of the next ~N~ lines contains the integer (~0~ ≤ ~ni~ ≤ ~10^{9}~).

Output

  • Output ~N~ rows, each row contains the integer in an ascending order.

Sample Input

5

5 4 1 0 3

Sample Output

0 1 3 4 5

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.