Problem1750--2015 桂城 6.姓氏 (name) 五年级

1750: 2015 桂城 6.姓氏 (name) 五年级

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

在一个很大的课室里,里面有很多学生在听课。L 老师挑选了其中的 N 个 不同的学生起立回答问题,L 老师对起立的每一个学生都是问同样的问题:“在 本课室里,和你同姓的学生有多少人(不包括你自己)?”。这 N 个起立的同 学的回答如下: 
第 1 位起立的同学回答:和我同姓的,除了我之外,本课室里还有 A[1]个学生。
第 2 位起立的同学回答:和我同姓的,除了我之外,本课室里还有 A[2]个学生。
第 3 位起立的同学回答:和我同姓的,除了我之外,本课室里还有 A[3]个学生。
 。。。。。。 
 
第 N 位起立的同学回答:和我同姓的,除了我之外,本课室里还有 A[N]个同学。
假设这 N 位同学的回答都是正确的,那么课室里至少有多少个学生? 

Input

第一行,一个整数 N。  
第二行,N 个整数,空格分开,第 i 个整数表示 A[i]。 

Output

 一个整数,表示课室里至少有多少个学生。 

Sample Input Copy

4 1 2 1 2 

Sample Output Copy

5

HINT

样例解析
根据 4 位学生的回答,可以推断出 课室不可能少于 5 个学生,所以输 出 5。


样例输入
9 2  2  44  2  2  2  444  2  2 
样例输出
499 
样例解析
根据 9 位学生的回答,可以推断出 课室不可能少于 499 个学生,所以 输出 499。


【数据范围】 
对于 20%的数据, N = 2,0<=A[i]<=10。  
对于另外 20%的数据, N = 3, 0<=A[i]<=100。  
对于 100%的数据,3<N<=50,0<=A[i]<=1000000。 

Source/Category