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∈N ∗~
• ~3≤n≤10^4~
• ~∣Ai ∣≤10^9~