题目描述

Nicholas 有一个数组，里面有 $n$ 个大小各不相同的数字。你可以交换任意两个数的位置，但只能交换一次。Nicholas 想知道交换之后，数列中最大数与最小数的距离最远是多少。

输入格式

第一行一个整数 $n$，$2\le n\le 100$。

第二行 $n$ 个整数，是 $1\sim n$ 的一个排列。

输出格式

输出一个整数，表示交换之后最大数与最小数的最远距离。

5
4 5 1 3 2

3

7
1 6 5 3 4 7 2

6

6
6 5 4 3 2 1

5