Mô tả và yêu cầu

Lại là sắp xếp mảng

Giới hạn thời gian: 1.0s Giới hạn bộ nhớ: 256M

Hãy viết chương trình sắp xếp mảng các số nguyên A có n phần tử 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 vào

Dòng 1 là số lượng phần tử của mảng n
Dòng tiếp theo là n số nguyên tương ứng là các phần tử của mảng A

Biết rằng
n ∈ N ∗ và 3 ≤ n ≤ 104
|Aij| ≤ 109

Dữ liệu ra

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

Sample

Input #1

5
5 3 2 4 1

Output #1

5 2 3 4 1