题目描述

在一个很大的课室里，里面有很多学生在听课。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