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