题目描述

年轻的程序学徒 Alice 面对一道要求将序列完全排序的考题感到十分头大。为了“看起来”像是排序过，他决定偷偷使用一种名为“序列洗牌术”的伪排序方法：

他将序列中最小的数与第一个元素交换位置，再将最大的数与最后一个元素交换位置，其余元素保持不变。这样一来，序列虽然没有真正排好序，但起码头尾“看起来”有点样子了。

现在轮到你来实现这段伪排序程序了。

题目保证：最大值和最小值不会出现在原序列的首尾位置。

输入格式

输入包括两行。 第一行为正整数 $n$ $(1 \leq n \leq 10)$。 第二行为 $n$ 个正整数组成的序列。

输出格式

输出转换好的序列。数据之间用空格隔开。

样例

6 
2 3 8 1 4 5 

1 3 5 2 4 8