Sắp xếp N2AI
Point: 100.0
Time limit: 1.0s
Memory limit: 125 M
Input:
stdin
Output:
stdout
Author:
Problem type
B - Thuật toán cơ bản: 02 - Sắp xếp
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text
Yêu cầu
Cho dãy số nguyên gồm \(2N\) phần tử \(a_1,a_2,...,a_{2N}\). Hãy viết chương trình sắp xếp \(N\) phần tử đầu tiên của dãy theo thứ tự không giảm, \(N\) phần tử cuối cũng của dãy sắp xếp theo thứ tự không tăng.
Dữ liệu
- Dòng đầu tiên ghi một số nguyên dương \(N\) ( \(N \leq 10^5\) ).
- Dòng thứ hai ghi \(2N\) số nguyên dương \(a_i\) ( \(|a_i| \leq 10^9\) ).
Kết quả
In ra dãy sau khi sắp xếp.
INPUT
3
3 14 9 8 -2 1
OUTPUT
3 9 14 8 1 -2