题目描述

原题链接 数据自拟

给你一个由 正整数 组成的数组 nums 。

返回数组 nums 中所有具有 最大 频率的元素的 总频率 。

元素的 频率 是指该元素在数组中出现的次数。

约束条件

• 对于 30% 的数据，1 ≤ N ≤ 1,000
• 对于 60% 的数据，1 ≤ N ≤ 100,000
• 对于 100% 的数据，1 ≤ N ≤ 1,000,000

输入

输入数据包含两行：

1. 第一行包含一个整数 N (1 ≤ N ≤ 1,000,000)，表示数组的长度。
2. 第二行包含 N 个整数 a₁, a₂, ..., aₙ (1 ≤ aᵢ ≤ N)，表示数组的元素。

输出

一个整数，表示该总频率

样例

6
1 2 2 3 1 4

4

5
1 2 3 4 5

5