#GOC44939. 无穷力量

无穷力量

题目描述

2022年重庆突发山火让世界看到了中国一个又一个的感人事迹:战士们第一时间奔赴火场,志愿者们自发组成团队,为救火提供一切的可能的服务,人们自发输送物资,有的志愿者甚至几天几夜没有睡觉。每个人献出一点力,造就了集体的无穷力量。山火被灭后,记者想统计共有多少人志愿者参加了灭火行动,他在山脚共找到了N个不同的志愿者进行调查。这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。



输出格式

一个整数,表示至少有多少个志愿者。


输入/输出例子1

4
1   2  1  2
5

输入/输出例子2

9
2    2  44  2  2  2  444  2  2
499