3185: 数字统计

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:14 解决:8

题目描述

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≤N。