题目描述

有 N 个整数，假设出现次数最多的数是 A，出现了 X次。

除了整数 A 以外，出现次数最多的数是 B，出现了 Y次。

请编程输出 X+Y 的值

输入格式

第 1行输入整数 N。

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

输出格式

输出计算的结果。

样例

7
1 2 6 6 6 3 1

5

解释#1

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

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

因此答案=3+2=5。

81 2 3 4 5 6 7 8

2

解释#2

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

数据范围

• 对于 60% 的数据，5≤N≤1000。
• 对于 100% 的数据，5≤N≤10^5，1≤Ai≤N。