题目描述

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

可以并列，所以宇宙战队决定在比赛中尽可能让更多队员上场，并且让所有得分的选手得分都相同，

然而比赛过程中的每 1 分钟的得分都只能由某一个人包揽。

输入描述

输入第一行为一个数字 $t$，表示为有得分的分钟数

$1 \leq t \leq 50$

第二行为 $t$ 个数字，代表每一分钟的得分 $p$，

$1 \leq p \leq 50$

输出描述

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

样例1

输入

9
5 2 1 5 2 1 5 2 1

输出

6

说明

样例解释 一共 4 人得分，分别都是 6 分

$5+1$，$5+1$，$5+1$，$2+2+2$