问题 2052. -- 森林中的兔子

2052: 森林中的兔子

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交][状态][讨论版]

题目描述

森林中,每个兔子都有颜色。其中有一些兔子(可能是全部)告诉你还有多少其他的兔子和自己有相同的颜色。现在请你通过这些兔子回答求森林中兔子的最少数量。

例如,有3只兔子告诉你和自己有相同的颜色的兔子数分别为1, 1, 2,则森林中兔子的最少数量为5.
解释:
两只回答了 "1" 的兔子可能有相同的颜色,设为红色。
之后回答了 "2" 的兔子不会是红色,否则他们的回答会相互矛盾。
设回答了 "2" 的兔子为蓝色,则森林中还应有另外 2 只蓝色兔子。
因此森林中兔子的最少数量是 5只( 3 只回答的和 2 只没有回答的)。

输入

第一行:一个正整数n(n<=1000),表示有n只兔子告诉你。
第二行:有n个整数,代表和自己有相同颜色的兔子数量兔子数量范围是 [0, 999] 。

输出

森林中兔子的最少数量

样例输入

3
1 1 2

样例输出

5

提示

输入: 
3
10 10 10
输出: 11

输入:
1
0
输出:1

输入:
8
2 0 2 2 2 0 1 1 输出:10

来源

[提交][状态]