嗷呜嗷呜事务所IV

题目描述

奇美拉们正在选举最受欢迎的奇美拉颜色。我们规定的选举规则如下：

1. 假设有 $n$ 只奇美拉进行选举，其中第 $i$ 只奇美拉的颜色为 $c_i$。
2. 我们定义第 $i$ 只奇美拉的得分 $w_i$ 为所有奇美拉中与它颜色相同的奇美拉的数量(包括它自己)。形式化的说:

3. 我们规定最美的奇美拉颜色的分值为 $w_i$ 中出现次数最多的数，如果不唯一则取最大值。

现在，Orange想让你求出最美的奇美拉颜色的分值是多少？

输入格式

输入第一行包含 1 个整数 $n$，表示奇美拉数量。 输入第二行包含 $n$ 个整数 $c_i$，表示每只奇美拉的颜色。

数据范围

$1 \le n \le 10^6$ $1 \le c_i \le 10^7$

输出格式

输出一个整数表示答案。

样例 #1

样例输入 #1

8
1 2 2 4 2 4 3 3

样例输出 #1

2

提示

样例解释1

对于给定的 $c_i = [1, 2, 2, 4, 2, 4, 3, 3]$，其对应的 $w_i = [1,3,3,2,3,2,2,2]$，其中 $2$ 出现的次数最多且唯一，因此答案为 $2$。