小约翰可汗来到了奇葩小国D，发现此国正在进行裁军，通过减少军队规模缓解财政压力。
共有 n 名军人，第 i 名军人擅长 a[i] 工作。为了缩减规模，需要裁撤具有相同 a[i] 的军人。
由于这个小国十分奇葩，裁军时只能裁撤编号连续的军人。设裁撤编号区间为 [l,r] ，则所有编号 i 满足 l≤i≤r 的都会被裁撤。
请你帮小约翰计算下，在使得剩余军人的 a[i] 均不相同的情况下，最少可以裁撤多少人，即 r-l 最小。

输入包含两行。
第一行包含 1 个整数 n(1≤n≤2 000) ，表示军人数量。
第二行包含 n 个整数 a[1],a[2],a[3],...,a[n](1≤a[i]≤1 000 000 000) 。

输出一个整数，表示最少裁撤人数。

3
1 2 3

0

样例2输入
4
1 1 2 2

样例2输出
2

样例3输入
5
1 4 1 4 9

样例3输出
2

在第一个样例中，所有 a[i] 都不同，因此不需要裁撤。
在第二个样例中，裁撤编号在 [2,3] 区间的军人。
在第三个样例中，裁撤编号在 [1,2] 或 [2,3] 或 [3,4] 区间的军人。