#8248. 频率问题 省选/NOI−

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: jxy2012

题目描述

给你一个数组

你的目标是找出这个数组中最长的子数组的长度,使得其中出现次数最多不是唯一的。换句话说,你要寻找一个子数组,如果出现次数最多的值在这个子数组中出现了 次,那么至少有 个不同的值应该正好出现 次。

如果数组 可以从数组 中通过删除开头的几个(可能是零个或全部)元素和结尾的几个(可能是零个或全部)元素得到,那么数组 就是数组 的子数组。

输入格式

第一行包含一个整数 - 数组的长度。

第二行包含 个整数 - 数组的元素。

输出格式

应输出一个整数,即数组中最常出现的值不是唯一值的最长子数组的长度。如果没有这样的子数组,则输出

样例

样例输入 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

数据范围与提示

对于所有