给出一个长度为$n$的整数序列 ，要求删掉一个连续子串后序列中没有相同元素 ， 请问至少要删掉多长的子串 ？

输入格式

第一行 ，一个整数 $n$

第二行 ，$n$个整数 $a_i$

输出格式

输出最短的要删除的子串的长度。

样例1

input

5
1 2 1 2 3

output

2

样例2

input

3
4 3 2

output

0

数据范围

对于$100\%$数据，$1\le n\le 1000000,0\le a_i\le 10^9$ 。