1852：幸运数-2
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：2
题目描述
蒜头君和他的朋友们每人选择了一个正整数，作为幸运数。但是他并不知道到底有多少人选择了幸运数。
于是蒜头君询问了 $n$ 个不同的朋友，每个朋友会告诉蒜头君还有 $a_i$ 个人和自己选择的幸运数相同，每个朋友告诉蒜头君的数字均正确，即除了这 $a_i + 1$ 个人外，其他人选择的幸运数字和第 $i$ 个人的幸运数字不相同。
蒜头君需要通过这些信息，计算出最少有多少人选择了幸运数。但是蒜头君不能确定自己计算的结果是否正确，因此需要你也算一算结果，然后和蒜头君核对一下答案。
于是蒜头君询问了 $n$ 个不同的朋友，每个朋友会告诉蒜头君还有 $a_i$ 个人和自己选择的幸运数相同，每个朋友告诉蒜头君的数字均正确，即除了这 $a_i + 1$ 个人外，其他人选择的幸运数字和第 $i$ 个人的幸运数字不相同。
蒜头君需要通过这些信息，计算出最少有多少人选择了幸运数。但是蒜头君不能确定自己计算的结果是否正确，因此需要你也算一算结果，然后和蒜头君核对一下答案。
输入
第一行输入一个正整数 $n$，表示蒜头君询问的朋友数量。
第二行以空格隔开输入 $n$ 个非负整数 $a_i$，表示和第 $i$ 个人选择了相同幸运数的人数（不包含第 $i$ 个人）。
对于 $100\%$ 的数据， $1\leq n \leq 10^5,0\leq a_i \leq 10^6$。
输出
输出一个正整数，表示你计算出的最少有多少人选择了幸运数。
样例输入-1 复制
3
2 2 2样例输出-1 复制
3样例输入-2 复制
4
2 0 2 3样例输出-2 复制
8提示
样例解释1：
如果回复的三个人选择的数字相同，根据 $a_1 = a_2 = a_3 = 2$，那么正好需要 $3$ 个人，分别就是回复的三个人。
样例解释2：
第一个人和第三个人选择相同的数字，根据 $a_1 = a_3 = 2$，则选择这个数字的人有 $3$ 个；
第二个人选择一个数字，根据 $a_2 = 0$，则选择这个数字的人有 $1$ 个；
第四个人选择一个数字，根据 $a_4 = 3$，则选择这个数字的人有 $4$ 个；
则最少有 $3+1+4=8$ 个人。
