题目描述

给定n个整数a1-an请把其中第1大的数和第1小的数交换位置后输出。

输入格式

输入文件为2行，第一行为一个整数n，第二行为n个整数a1-an。

输出格式

输出文件为一行n个数字代表交换后的数据。

样例输入

5
1 3 4 2 5

样例输出

5 3 4 2 1

数据范围

100%数据，n<=10^4

限制

每个测试点时间1秒，内存128MiB