2961 - 数字统计

题目描述

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 解释

数字 6 出现了 3 次,是出现次数最多的数。

数字 1 出现了 2 次,是除了数字 6 以外,出现次数最多的数。

因此答案=3+2=5

样例 2 解释

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

数据范围

对于 60\% 的数据,5 \le N \le 1000

对于 100\% 的数据,5 \le N \le 10^51 \le A_i \le N

来源

东方博宜OJ

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 1054
通过人数 432
金币数量 1 枚
难度 基础


上一题 下一题