题目描述

Jonny 准备办一场奖金丰厚又不亏本的比赛，有 $n$ 位同学准备来参加。

每位同学需要付出一定报名费才能参加，比赛中拿到了多少分就能得到多少奖金。

现在给你 $n$ 位同学的预计得分，请你算算 Jonny 至少需要设置多少钱的报名费才能不亏本。

输入格式

第一行一个整数 $n$。

接下来一行 $n$ 个整数，即 $n$ 位同学的预计得分。

输出格式

一行一个整数，表示 Jonny 至少需要设置多少钱的报名费才能不亏本。

4
300 30 400 400

283

样例解释

Jonny 最终需要付出的奖金总额为：$300+30+400+400=1130$。如果收取 $283$ 每人的报名费，则能收取 $283\times 4=1132$ 元报名费。刚好不亏本。

数据规模与约定

对于 $100\%$ 的数据，$1\le n\le 10^3$，$0\le 每个人的得分\le 10^9$。

• 子任务 1（30 分）：保证 $n=1$
• 子任务 2（30 分）：保证 $0\le 每个人的得分\le 100$
• 子任务 3（40 分）：没有特殊限制。

子任务是什么？：每个子任务都会有一定数量的测试点，当你通过了当前子任务的所有测试点后，你才能拿到当前子任务的分数。