题面描述

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

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

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

思路

题目描述

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

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

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

输入描述

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

$1 ≤ t ≤ 50$

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

$1 ≤ p ≤ 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$