题目描述

给一个长度为$n$的数组，数组中$1,2,…,n$各恰好出现一次。

现在要求你至多删去两个数字（允许不删去任何数字），得到一个新数组。

定义数组中最大值和最小值所在的下标差的绝对值为这个数组的距离。

试最大化距离值并给出。其中，初始给定的数组长度至少为3。

输入格式

第一行一个正整数$n$，表示数组长度。

接下来一行$n$个正整数，依次表示数组中的$n$个数字。

输出格式

一行一个数字，表示题目所求的最大化距离值。

5
4 2 5 1 3

2

5
1 2 3 4 5

4

6
2 3 1 6 4 5

3

样例解释

样例解释1

最佳方案是删掉5，得到[4, 2, 1, 3]，其中最大值是4，最小值是1，下标差绝对值是2。

样例解释2

最佳方案是什么也不删。维持原状。此时下标差绝对值是4。

样例解释3

最佳方案是删掉1和6，得到[2, 3, 4, 5]，此时下标差绝对值是3。

数据规模与约定

每组数据点10分，共10组数据。

大样例

大样例下载