#NC15051. 求距离

求距离

题目描述

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

输入格式

第一行一个数n

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

输出格式

输出一行一个数表示答案

提示

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

样例 1

5
4 5 1 3 2
3

样例说明

把1和2交换后

序列为4 5 2 3 1

最大值5在数组的2位置,最小值1在数组的5位置

距离为3

来源

牛客原题