#3070. 数字统计

数字统计

说明

N 个整数,假设出现次数最多的数是A,出现了X 次。
除了整数A 以外,出现次数最多的数是B,出现了Y 次。
请编程输出X+Y 的值。

输入格式

第 1 行输入整数N

第 2 行输入N 个整数,数字之间用空格隔开。

输出格式

输出计算的结果。

样例

7
1 2 6 6 6 3 1
5

提示

输入

8
1 2 3 4 5 6 7 8

输出

2
说明

样例 1 解释

数字 66 出现了 33 次,是出现次数最多的数。
数字 11 出现了 22 次,是除了数字 66 以外,出现次数最多的数。
因此答案=3+2=5=3+2=5

样例 2 解释

所有数都出现了 11 次,最多的出现次数 和 除了该数以外,最多的出现次数都是 11 次,因此答案=1+1=2=1+1=2

数据范围

对于 60% 的数据,5≤N≤1000。
对于 100%的数据,5≤N≤10^5,1≤AI≤10^5。