1635: 星际篮球争霸赛

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

在星球争霸篮球赛对抗赛中,最大的宇宙战队希望每个人都能拿到MVP,MVP的条件是单场最高分得分获得者。

可以并列所以宇宙战队决定在比赛中尽可能让更多队员上场,并且让所有得分的选手得分都相同, 然而比赛过程中的每1分钟的得分都只能由某一个人包揽。输出有得分的队员都是MVP时,最少得MVP得分。

Input

输入第一行为一个数字 t ,表示为有得分的分钟数 1 ≤ t ≤ 50 

第二行为 t 个数字,代表每一分钟的得分 p, 1 ≤ p ≤ 50

Output

输出有得分的队员都是MVP时,最少得MVP得分。

Sample Input Copy

9
5 2 1 5 2 1 5 2 1

Sample Output Copy

6