* 注:题名的灵感来自 代码源 #914: 一半相等
给定长度为 $n$ 的数组 $\{A\}$。
派派非常喜欢 所有元素出现频率相同 的数组,但这样的数组却不常有。派派很伤心 (;´༎ຶД༎ຶ`)。不过聪明的你,发现总能从 $\{A\}$ 中挑选一个子序列满足上述条件。问此子序列最长为多长?
数据规模
- $1 \le n \le 2 \times 10 ^ 5$
- $A_i \in [1, 10^9]$
输入格式
输入包含两行,第一行有一个整数 $n$,表示 $\{A\}$ 的大小。
接下来一行包含 $n$ 个用空格分隔的整数,依次表示 $A_1, A_2, \cdots, A_n$。
输出格式
输出答案。
样例 1 输入
6
1 3 2 1 4 2
样例 1 输出
4
解释:
$[\underline{1}, 3, \underline{2}, \underline{1}, 4, \underline{2}]$ 满足条件且最长。
样例 2 输入
4
100 100 4 100
样例 2 输出
3
样例 3 输入
8
1 2 3 3 3 2 6 6
样例 3 输出
6