CF676A.Nicholas and Permutation

Nicholas has an array a that contains n distinct integers from 1 to n. In other words, Nicholas has a permutation of size n.

Nicholas want the minimum element (integer 1) and the maximum element (integer n) to be as far as possible from each other. He wants to perform exactly one swap in order to maximize the distance between the minimum and the maximum elements. The distance between two elements is considered to be equal to the absolute difference between their positions.

尼古拉斯有一个包含 $n$ 个互不相同的整数（取值范围为 $1$ 到 $n$）的数组 $a$。换言之，尼古拉斯拥有一个长度为 $n$ 的排列。

尼古拉斯希望最小元素（即整数 $1$）与最大元素（即整数 $n$）之间的距离尽可能大。他恰好执行一次交换操作，以使最小元素与最大元素之间的距离最大化。两个元素之间的距离定义为它们位置下标的绝对差值。

The first line of the input contains a single integer n (2 ≤ n ≤ 100) — the size of the permutation.

The second line of the input contains n distinct integers _a_1, _a_2, ..., a__n (1 ≤ a__i ≤ n), where a__i is equal to the element at the i-th position.

输入的第一行包含一个整数 $n$（$2 \leq n \leq 100$）—— 排列的大小。

输入的第二行包含 $n$ 个互不相同的整数 $a_1, a_2, \dots, a_n$（$1 \leq a_i \leq n$），其中 $a_i$ 表示第 $i$ 个位置上的元素。

Print a single integer — the maximum possible distance between the minimum and the maximum elements Nicholas can achieve by performing exactly one swap.

输出一个整数——尼古拉斯通过恰好执行一次交换所能达到的最小值与最大值之间最大的可能距离。

In the first sample, one may obtain the optimal answer by swapping elements 1 and 2.

In the second sample, the minimum and the maximum elements will be located in the opposite ends of the array if we swap 7 and 2.

In the third sample, the distance between the minimum and the maximum elements is already maximum possible, so we just perform some unnecessary swap, for example, one can swap 5 and 2.

在第一个样例中，通过交换第 1 个和第 2 个元素，可以得到最优答案。

在第二个样例中，若交换 7 和 2，则最小值与最大值将位于数组的两端（即相反的端点）。

在第三个样例中，最小值与最大值之间的距离已达到可能的最大值，因此我们只需执行一次无意义的交换，例如交换 5 和 2。