怪兽游戏
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
希蒙在玩一款怪兽游戏。游戏虽然简单，希蒙仍旧乐此不疲。 游戏一开始有N只怪兽，编号1到N。其中第i只怪兽的生命值为 ，如果一只怪兽的生命值>0,那么它还活着。
游戏中，玩家可以反复进行下列操作: 任选一只活着的怪兽X，操控它去攻击任意一只活着的怪兽Y，被攻击的怪兽Y损失的生命值为攻击者X的当前的生命值。
当还剩一只活着的怪兽时，游戏结束。剩余那只怪兽的生命值越小，玩家在此局游戏的得分就越高。 希蒙想知道，最后活着那只怪兽的生命值，最小可能是多少，请你帮他算一算。
输入格式
第一行，一个整数N 第二行，N个空格间隔的整数
输出格式
一个整数，表示能够存活的怪兽的最小生命值
样例
输入样例1
4
2 10 8 40
输出样例1
2
输入样例2
4
5 13 8 1000000000
输出样例2
1
输入样例3
3
1000000000 1000000000 1000000000
输出样例3
1000000000
数据范围与提示