题目描述

有 N 个整数，假设出现次数最多的数是 A，其出现次数为 X；除 A 以外，出现次数最多的数是 B，其出现次数为 Y。请编程输出 X + Y 的值。

输入格式

1. 第一行输入一个整数 N，表示整数的总个数；
2. 第二行输入 N 个整数，数字之间用空格隔开。

输出格式

输出 X + Y 的计算结果（X 为出现次数最多的数的次数，Y 为除该数外出现次数最多的数的次数）。

样例输入输出

样例 1

• 样例输入 1：

7
1 2 6 6 6 3 1

• 样例输出 1：

5

• 样例解释 1： 数字 6 出现 3 次（X=3），是出现次数最多的数；除 6 外，数字 1 出现 2 次（Y=2），是出现次数最多的数。因此 X+Y=3+2=5。

样例 2

• 样例输入 2：

8
1 2 3 4 5 6 7 8

• 样例输出 2：

2

• 样例解释 2： 所有数字均只出现 1 次。此时出现次数最多的数 A 的次数 X=1，除 A 外出现次数最多的数 B 的次数 Y=1，因此 X+Y=1+1=2。

数据范围

• 60% 的数据满足：5 ≤ N ≤ 1000；
• 100% 的数据满足：5 ≤ N ≤ 100000（10^5），且每个整数 AI 满足 1 ≤ AI ≤ N。