Problem 2415. -- 小矮人个数

2415: 小矮人个数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 3  Solved: 1
[Submit][Status][Web Board]

Description

白雪公主在森林中遇到了七个小矮人,他们一起快乐的生活了很长的时间。可有一天,白雪公主突然发现,和她生
活在一起的七个小矮人只是矮人国的一部分,矮人国里还有很多小矮人。于是,白雪公主请求七个小矮人带她去认
识其他的小矮人。小矮人高兴的答应了她,可七个小矮人无法把所有的小矮人都集中起来,所以他们只聚集了n个
小矮人。白雪公主和他们都成了好朋友。白雪公主为了了解矮人国到底有多少矮人,问了每个小矮人他们在矮人国
所认识的矮人数。每个小矮人都如实的回答了。现在,白雪公主把每个矮人认识的矮人数告诉你了,希望你能告诉
她矮人国至少有多少个矮人(不包括白雪公主最早认识的那七个小矮人)。注意:认识是互相的,即若A认识B,B也
认识A。

Input

第一行是一个数n,接下来n行,每行一个数,第I行的数表示第I-1个人认识的矮人的个数。

Output

只有一个整数,表示矮人国至少有多少个矮人。
数据范围
0<=n<=1000;0<=每个矮人认识的人数<=1000;

Sample Input

4
4
3 
2 
1 

Sample Output

5

HINT

Source

[Submit][Status]