Cho 1 dãy gồm n số nguyên dương (a₁,a₂,...,a_n) với n≤10⁶, a[i]≤10⁶ (i=1…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₁,a₂,...,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.