频率相同的最长子序列

题目描述

给定一个长度为 $n$ 的数组 $\{A\}$。请从中选出一个子序列，使得该子序列中每个元素的出现次数都相同。求满足条件的最长子序列长度。

输入格式

输入包含两行。第一行一个整数 $n$，表示数组的大小。

接下来一行 $n$ 个用空格分隔的整数，依次表示 $A_1,A_2,\dots,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

数据范围

• $1\le n\le 2\times 10^5$
• $1\le A_i\le 10^9$