说明

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

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

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

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

……

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

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

输入格式

第一行:一个整数 n ( 4 <= n<= 50）

第二行:n 个整数，空格分开，第 i 个整数表示 a[i] ( 0 <=a[i]<=1000000）

输出格式

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

样例

4
1 2 1 2

5

样例

9
2 2 44 2 2 2 444 2 2

499

提示

【说明】

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

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