1001: 子数组1
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：50
解决：22
题目描述
给出一个长度为$N$的数组，查找至少包含最小值之一和最大值之一的子数组的长度。
输入
第一行，$1$个整数，表示$N$
第二行，$N$个整数，表示数组的元素值${A_i}$
输出
一个整数，表示至少包含最小值之一和最大值之一的子数组的长度
样例输入 复制
#1
7
1 5 9 7 1 9 4
#2
4
5 5 5 5
#3
11
55 23 99 10 23 55 7 99 5 1 2样例输出 复制
#1
2
#2
1
#3
3提示
【样例解释】
对于样例1：
$1,5,9,7,[1,9],4$
对于样例3：
$55,23,99,10,23,55,7,[99,5,1],2$
【数据范围】
对于20%的数据：
$1 \leq N \leq 30$
对于60%的数据：
$1 \leq N \leq 5000$
对于100%的数据：
$1 \leq {A_i} \leq 5000$
$1 \leq N \leq 2 \times 10^6$