#P2302. 小明和排列

小明和排列

小明有一个1-n的排列,他有一次机会可以对排列中的元素进行交换,他想让这个排列的最大值和最小值尽可能的远。

现在小明想让你告诉他交换一次后的最大值(整数n)和最小值(整数1)的距离。

Input

多组输入输出,每组数据的第一行为n(n<=100),第二行为n的排列a1,a2,a3.....an(an<=n)。

Output

单独一行输出交换一次后最大值和最小值的距离

Sample Input

5
4 5 1 3 2
7
1 6 5 3 4 7 2

Sample Output

3
6

HINT

Source