测距

题目描述

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

输入

第一行一个数n 之后一行n个数表示这个排列

输出

输出一行一个数表示答案

样例输入 

5
4 5 1 3 2 样例输出
3
提示
样例说明：

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

备注:

对于100%的数据，1 <= n <= 100