题目描述

给你一个 $1$ 到 $n$ 的排列，现在有一次机会可以交换两个数的位置，求交换后最小值和最大值之间的最大距离是多少？

$1$ 到 $n$ 的排列是指将整数 $1$ 到 $n$ 按某种顺序排列，其中每个数只出现一次。例如：$(1, 2, 3)$, $(2, 1, 3)$, $(3, 1, 2)$ 等都是 $3$ 的排列，但 $(1, 3, 3)$, $(1, 2, 4)$, $(1, 2)$, $(1, 2, 3, 4)$ 不是。

输入格式

第一行一个数 $n(1 \leq n \leq 200)$。 之后一行 $n$ 个数表示这个排列。

输出格式

输出一行一个数表示答案。

样例

5
4 5 1 3 2

3

样例解释

把 $1$ 和 $2$ 交换后，序列为 $4\ 5\ 2\ 3\ 1$，最大值 $5$ 在数组的第 $2$ 位置，最小值 $1$ 在数组的第 $5$ 位置，距离为 $3$。