#P2255. 小明和排列

小明和排列

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

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

Input

每组数据的第一行为n(n<=100),第二行为n的排列

Output

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

Sample Input

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

Sample Output

3
6

HINT

Source