A9696.强迫症序列

时限： 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,2]$，即是 $2$ 和 $5$ 剩下的数字两两不相同 。
第二组样例不用删除任何数字，已经是两两不相同的。