Yêu cầu

Cho 1 dãy gồm n số nguyên dương (\(a_1,a_2,...,a_n\)) với \(n \leq 10^6\), \(a[i] \leq 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 đầu tiên ghi số nguyên dương \(n\).
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, ..., a_n\) theo đúng thứ tự cách nhau ít nhất một dấu cách.

Kết quả

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

Ví dụ

INPUT

6 
1 7 4 9 13 10

OUTPUT

1 4 7 13 10 9