#3070. 数字统计
数字统计
说明
有N 个整数,假设出现次数最多的数是A,出现了X 次。
除了整数A 以外,出现次数最多的数是B,出现了Y 次。
请编程输出X+Y 的值。
除了整数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。