Description

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

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

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

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

。。。。。。

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

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

Input Format

 第一行，一个整数N. N<=100

 第二行，N个整数，空格分开，第i个整数表示A[i]。0<=A[i]<=1000000

Output Format

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

4
1  2  1  2

5

Hint

输入/输出例子2
输入
9
2  2  44  2  2  2  444  2  2
输出
499

Source

南海区镇赛 桂城小学2015B 下标计数