Cho một dãy số gồm 2n số nguyên. Hãy sắp xếp n phần tử đầu theo thứ tự không giảm và n phần tử sau theo thứ tự không tăng.

• Dòng 1 ghi số nguyên n (0< n ≤ 10⁵).
• Dòng 2 ghi 2∗n số nguyên 32 bit cách nhau một dấu cách trống.

• Một dòng ghi dãy số được sắp xếp theo thứ tự.