Đổi chỗ lớn nhất và nhỏ nhất

Cho dãy số nguyên \(A\) gồm \(N\) phần tử đôi một khác nhau. Hãy đổi chỗ phần tử có giá trị lớn nhất với phần tử có giá trị nhỏ nhất, rồi in ra dãy sau khi đổi.

Input

• Dòng đầu chứa số nguyên dương \(N\).
• Dòng thứ hai chứa \(N\) số nguyên \(A_1, \dots, A_N\).

Output

In ra dãy sau khi hoán đổi, các số cách nhau một dấu cách.

Constraints

• \(1 \le N < 10000\).
• \(|A_i| < 10^{18}\), các \(A_i\) đôi một khác nhau.

Sample Input

6
8 -3 5 12 0 7

Sample Output

8 12 5 -3 0 7

Explanation

Giá trị lớn nhất là \(12\) (vị trí \(4\)), nhỏ nhất là \(-3\) (vị trí \(2\)); hoán đổi hai vị trí này.