Cho một mảng các số nguyên A có n phần tử. Hãy viết chương trình sắp xếp mảng A tăng dần nhưng giữ nguyên vị trí phần tử đầu tiên và phần tử cuối cùng của mảng.

Dữ liệu

• Dòng đầu tiên là số nguyên dương n, số lượng phần tử của mảng
• Dòng tiếp theo là n số nguyên của mảng.

Kết quả

• Mảng sau khi sắp xếp tăng dần trừ 2 vị trí đầu và cuối của mảng. Các phần tử của mảng in trên một hàng, cách nhau bởi 1 dấu cách.

Ví dụ

Dữ liệu

5
5 3 2 4 1

Kết quả

5 2 3 4 1

Ràng buộc

• $n\in N\ast$
• $3\le n\le {10}^4$
• $\mid Ai\mid \le {10}^9$