Description

        阿岳是一个喜欢拼图和逻辑的练习生，他有一个特别的爱好，就是收集各种有趣的数学题。他认为数学题是一种智力的挑战，能让他锻炼思维和创造力。他的书包里到处都是数学题的卡片，他的手机也是用自己设计的数学题作为解锁密码。他的朋友们都觉得他很聪明，但阿岳不在乎，他只在乎自己的拼图和逻辑。

        有一天，阿岳的数学老师布置了一个作业，要求给出一个1−>n 的排列，然后有一次机会可以交换两个数的位置，求交换后最小值和最大值之间的最大距离是多少。请帮帮阿岳解决这道题

Input Format

第一行 一个整数n  表示排列的元素个数
第二行 n 个整数  表示这个排列的顺序

Output Format

一个整数   表示最小值与最大值之间的最大距离

测试点数据规模与约定

对于100%的测试点，保证 1<n ≤100

5
4 5 1 3 2

3

Source

henaux2303