G Battle of Adventurers
题号:NC213402
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

在一片森林里,有N个冒险者在切磋比武,编号从1到N。
第i个冒险者的初始法力值为Ai。
在这一场绝地求生模式的试炼中,法力值小于1的话,则视为出局。只要还有1点法力值则视其为还有战斗能力。
冒险家i可以根据自己的战术,攻击任意一名其他冒险家,使其法力值减少Ai点,自身不消耗任何法力值。
最终会有一名冒险家成功吃鸡。(不存在最后同归于尽的情况)
现在想问,吃鸡的冒险家的法力值最少是多少。

输入描述:

在第一行中输入一个整数
在第而行中,输入N个元素,表示第i个冒险家的初始法力值。

输出描述:

成功吃鸡冒险家的法力值最小可能是多少。
示例1

输入

复制
4
2 8 10 40

输出

复制
2

说明

第一位冒险家可以1秒26A将其他所有冒险家秒杀,最终她剩下2点法力值。
示例2

输入

复制
4
5 13 8 1000000000

输出

复制
1
示例3

输入

复制
3
1000000000 1000000000 1000000000

输出

复制
1000000000