题目描述

给定一个整型数组，其中的数字各不相同且均在1~100之间，要求找出其中最大和最小值所在的位置，并将最大值和最小值所在位置对调，其他数值的位置保持不变，并输出此数组。（最大最小值唯一）

输入格式

输入两行，第一行为正整数N（N<=100），第二行为N个正整数，中间用空格隔开。

输出格式

输出一行，为N个正整数，中间用空格隔开。

样例

输入#1

5 
1 4 6 9 7

输出#1

9 4 6 1 7

数据范围/约定

时间空间限制：1s, 256MB.