* 注：题名的灵感来自 代码源 #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