Nicholas 有一个数组 a,其中包含 n 个从 1 到 n 的不同整数。换句话说,尼古拉斯有一个大小为 n 的排列。
Nicholas 希望最小元素(整数 1)和最大元素(整数 n)彼此尽可能远离。他想要执行一次交换,以便最大化最小元素和最大元素之间的距离。两个元素之间的距离被认为等于它们位置之间的绝对差。
输入
输入的第一行包含一个整数 n (2 ≤ n ≤ 100) — 排列的大小。
输入的第二行包含 n 个不同的整数 a1, a2, ..., an (1 ≤ ai ≤ n),其中 ai 等于第 i 个位置的元素。
输出
打印一个整数 - Nicholas 通过执行一次交换可以实现的最小元素和最大元素之间的最大可能距离。
示例
输入 #1
5 4 5 1 3 2
输出 #1
3
输入 #2
7 1 6 5 3 4 7 2
输出 #2
6
输入 #3
6 6 5 4 3 2 1
输出 #3
5
注意
在第一个示例中,可以通过交换元素 1 和 2 来获得最佳答案。
在第二个示例中,如果我们交换 7 和 2,则最小和最大元素将位于数组的两端。
在第三个示例中,最小和最大元素之间的距离已经是最大可能的,因此我们只是进行一些不必要的交换,例如可以交换 5 和 2。