← 返回比赛
已结束 GESP欢乐赛 #17
← 上一题 下一题 →

A1784 | 强迫症序列

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

时限： 1s
内存限制: 256MB

薯片君得到了一个长度为n序列 $A_1$ ~ $A_n$，里面可能有重复的元素。
但是他有强迫症，他想让这个序列变得 俩俩不相同。
它可以选择一个区间 $[L,R]$，将其中的 $A_L$ ~ $A_R$的元素全部删除。
现在他想知道删除的最小的区间是多少，能满足他的强迫症要求。

输入格式

输入第一行一个正整数 $n$ 表示序列的长度。
输入第二行 $n$ 个正整数， $A_1$ ~ $A_n$ 表示序列的元素。

对于 $30\%$ 的数据，$1 < = n <= 100 ,1 <= A_i <= 100$
对于 $60\%$ 的数据，$1 < = n <= 1000 ,1 <= A_i <= 1000$
对于 $100\%$ 的数据，$1 < = n <= 2*10^5 ,1 <= A_i <= 10^9$

输出格式

输出第一行一整数，表示需要删除的最小区间是多少。如果不用删除，则输出 $0$ 。

输入输出样例

输入 #1
5
2 5 2 5 7
输出 #1
2
输入 #2
4
1 6 3 2
输出 #2
0
C++ 编辑器
输入
输出