寫一程式輸入 n 個正整數，程式找出此 n 個正整數之最大值與前面第一個整數互換。找出整數之最小值與最後面的整數互換。

範例：
輸入 5 3 9 7 4
程式找出最大值是 9，程式將 9 與第一個數字 5 互換位置，得到新的順序為 9 3 5 7 4。
接著程式找出最小值是 3，程式將 3 與最後一個數字 4 互換位置，得到新的順序為 9 4 5 7 3。
程式輸出最後的順序 9 4 5 7 3

第一列輸入 n
第二列輸入 n 個整數，並以空白隔開。
1≤n≤1000，每個整數範圍 -10⁶ ~ 10⁶。

輸出每一個整數必須以一個空白隔開。

7
7 9 -3 12 100 -1 9

5
1 2 3 4 5

100 9 9 12 7 -1 -3

5 2 3 4 1