Cho 1 dãy gồm n số nguyên dương (a1,a2,...,an) với n<=10$^6$, a[i]<=10$^6$ (i=1...n). Test đảm bảo n là 1 số chẵn. Nhiệm vụ của bạn là hãy sắp xếp tăng dần n/2 phần tử đầu tiên và sắp xếp giảm dần n/2 phần tử cuối cùng.

Dữ liệu:

• Dòng 1 là 1 số nguyên n.
• Dòng tiếp theo gồm n phần tử (a1,a2,...,an).

  Kết quả:

-In ra màn hình dãy n phần tử sau khi đã được sắp xếp

Ví dụ