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
一个整数,表示课室里至少有多少个学生。
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。