给你一个数组 。
你的目标是找出这个数组中最长的子数组的长度,使得其中出现次数最多不是唯一的。换句话说,你要寻找一个子数组,如果出现次数最多的值在这个子数组中出现了 次,那么至少有 个不同的值应该正好出现 次。
如果数组 可以从数组 中通过删除开头的几个(可能是零个或全部)元素和结尾的几个(可能是零个或全部)元素得到,那么数组 就是数组 的子数组。
第一行包含一个整数 - 数组的长度。
第二行包含 个整数 - 数组的元素。
应输出一个整数,即数组中最常出现的值不是唯一值的最长子数组的长度。如果没有这样的子数组,则输出 。
样例输入 1
7 1 1 2 2 3 3 3
样例输出 1
6
样例解释 1
子数组 是好的,但 不是:在后者中,数字 出现了 次,而其他元素没有出现 次。
样例输入 2
10 1 1 1 5 4 1 3 1 2 2
样例输出 2
7
样例输入 3
1 1
样例输出 3
0
。
对于所有 ,。