这是问题的简单版本。版本之间的差异在于数组元素的约束。只有当问题的所有版本都得到解决后,你才能进行黑客攻击。
给你一个数组 $$$[a_1, a_2, \dots, a_n]$$$。
您的目标是找到该数组的最长子数组的长度,使得其中最常见的值不唯一。换句话说,您正在寻找一个子数组,如果最频繁的值在此子数组中出现 $$$f$$$ 次,则至少 $$$2$$$ 不同的值应该恰好出现 $$$f$$$ 次。
数组 $$$c$$$ 是数组 $$$d$$$ 的子数组,如果 $$$c$$$ 可以通过删除开头的几个(可能是零个或全部)元素和末尾的几个(可能是零个或全部)元素从 $$$d$$$ 获得。
输入
第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 200\,000$$$) — 数组的长度。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le min(n, 100)$$$) — 数组的元素。
输出
您应该输出恰好一个整数——最频繁值不唯一的数组的最长子数组的长度。如果不存在这样的子数组,则输出$$$0$$$。
示例
输入 #1
7 1 1 2 2 3 3 3
输出 #1
6
输入 #2
10 1 1 1 5 4 1 3 1 2 2
输出 #2
7
输入 #3
1 1
输出 #3
0
注意
在第一个示例中,子数组 $$$[1, 1, 2, 2, 3, 3]$$$ 很好,但 $$$[1, 1, 2, 2, 3, 3, 3]$$$ 则不然:在后者中,数字 $$$3$$$ 出现了 $$$3$$$ 次,并且没有其他元素出现 $$$3$$$ 次。