Description

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

第1位志愿者回答：和我一起行动的，除了我之外，还有A[1]个人。

第2位志愿者回答：和我一起行动的，除了我之外，还有A[2]个人。

第3位志愿者回答：和我一起行动的，除了我之外，还有A[3]个人。

。。。。。。

 

第N位志愿者回答：和我一起行动的，除了我之外，还有A[N]个人。

假设这N位志愿者都没有记错，那么至少有多少志愿者参与了灭火？

Input Format

分两行输入。

第一行，一个整数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。

Output Format

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

4
1 2 1 2

5

Source

2023年慧通信息学月度网络赛——小学C++组 T6