我们定义一个数组的价值为出现次数最多的次数。比如1 2 3 4 5 1的价值就是2，因为数字1出现了两次。
现在给出一个数组，求所给数组的一个最短子数组，这个子数组的价值和给的数组一样大。
子数组的定义是在原数组中选择一个下标L，一个下标R，选中[L,R[这个区间里面所有元素。
多组输入。
第一行输入一个N，N<=50000
第二行N个数X，0<X<100000
每组输入，输出一个数字表示最短的子数组长度，并且与原数组有一样的价值
5 1 2 3 4 1 6 1 1 5 6 5 6
5 2