题目描述

马里奥学会了平均值：若有若干个数，则平均值等于这些数的总和除以个数。

现在给定马里奥所有银币的金额，请找出金额最接近平均值的那枚银币，并输出它的金额。题目保证答案唯一。

输入格式

第一行输入一个整数 $n$，表示银币数量。

第二行输入 $n$ 个整数，依次表示每枚银币的金额。

输出格式

输出一行一个整数，表示最接近所有银币金额平均值的银币金额。

6
8 2 7 8 2 4

4

数据范围与提示

• $1 \le n \le 1000$
• 银币金额为整数。
• 答案保证唯一，即不会出现两种不同金额与平均值距离相同且同为最近。
• 样例平均值为 $31/6approx 5.1667$，金额 $4$ 与平均值的距离最小。

来源

数组问题