Cho dãy số nguyên gồm 2N phần tử a₁,a₂,...,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≤10⁵ ).
• Dòng thứ hai ghi 2N số nguyên dương a_i ( |a_i|≤10⁹ ).

Kết quả

In ra dãy sau khi sắp xếp.