题目描述

在一个很大的课室里，里面有很多学生在听课。 L 老师挑选了其中的N个不同的学生起立回答问题, L 老师对起立的每一个学生都是问同样的问题：“ 在本课室里，和你同姓的学生有多少人（ 不包括你自己 )?”。这 N 个起立的同学的回答如下：

第 1 位起立的同学回答：和我同姓的，除了我之外，本课室里还有 A[1] 个学生。

第 2 位起立的同学回答：和我同姓的，除了我之外，本课室里还有 A[2] 个学生。

第 3 位起立的同学回答：和我同姓的，除了我之外，本课室里还有 A[3] 个学生。

......

第 N 位起立的同学回答：和我同姓的，除了我之外，本课室里还有 A[N] 个同学。

假设这 N 位同学的回答都是正确的，那么课室里至少有多少个学生？

输入格式

第一行，一个整数 N 。

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

数据范围

对于 20% 的数据， N = 2 , 0 <= A[i] <= 10 。

对于另外 20% 的数据， N = 3 , 0 <= A[i] <= 100 。

对于 100% 的数据， 3 < N <= 50 , 0 <= A[i] <= 1000000 。

输出格式

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

样例

4
1  2  1  2

5

9
2 2 44 2 2 2 444 2 2

499

样例解释

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

样例 2 ：根据 9 位学生的回答，可以推断出课室不可能少于 499 个学生，所以输出 499 。