#P1299. 森林里的兔子

森林里的兔子

题目描述

森林中,每个兔子都有颜色。其中一些兔子(可能是全部)告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在a数组里。

计算森林中兔子的最少数量。


输入格式

第一行一个整数n(1≤n≤100),代表回答问题的兔子数量;

第二行是n个正整数ai(1≤ai≤100)。

输出格式

一个整数,代表森林中兔子的最少数量。


输入/输出样例

3
1 1 2
5
3
10 10 10
11

样例1解释

两只回答了"1"的兔子可能有相同的颜色,设为红色;

之后回答了"2"的兔子不会是红色,否则他们的回答会相互矛盾。

设回答了"2"的兔子为蓝色;

此外,森林中还应有另外2只蓝色兔子的回答没有包含在数组中,

因此森林中兔子的最少数量是5,3只回答的和2只没有回答的。


说明/提示

时间1000ms,内存256MiB