C 怪兽游戏

时间限制 : - MS   空间限制 : - KB 

评测说明 : 1s,256m

问题描述

何老板在玩一款怪兽游戏。游戏虽然简单，何老板仍旧乐此不疲。
游戏一开始有N只怪兽，编号1到N。其中第i只怪兽的生命值为A_i，如果一只怪兽的生命值>0,那么它还活着。

游戏中，玩家可以反复进行下列操作: 任选一只活着的怪兽X，操控它去攻击任意一只活着的怪兽Y，被攻击的怪兽Y损失的生命值为攻击者X的当前的生命值。

当还剩一只活着的怪兽时，游戏结束。剩余那只怪兽的生命值越小，玩家在此局游戏的得分就越高。
何老板想知道，最后活着那只怪兽的生命值，最小可能是多少，请你帮他算一算。

输入格式

第一行，一个整数N
第二行，N个空格间隔的整数A₁，A₂，...A_n

输出格式

一个整数，表示能够存活的怪兽的最小生命值

样例输入 1

4
2 10 8 40

样例输出 1

2

样例输入 2

4
5 13 8 1000000000

样例输出 2

1

样例输入 3

3
1000000000 1000000000 1000000000

样例输出 3

1000000000

提示

2 ≤ n ≤ 10⁵

1 ≤ A_i ≤ 10⁹

【分析】

　　

【标程】