← 返回比赛

已结束 2024新春欢乐赛

← 上一题下一题 →

A1762 | $新年均馔$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

*小k* 购买了 $n$ 盒年味饼干，每个盒子里有 $a_i$ 个饼干，*小k* 决定将这些饼干送给亲朋好友。 然而，每个盒子里的饼干数量可能会不相同。*小k* 希望送出去的盒子中，饼干都是相同数量的。现在，*小k* 想请你帮忙，让每个盒子里的饼干数量相同。 你只能从盒子里拿出饼干，不能放入饼干。 为了搭上新年的喜庆，*小k* 希望你能拿出的饼干数量最少。

输入格式

第一行输入一个 $n(1 \leq n \leq 50)$，代表一共有 $n$ 盒饼干。 第二行输入 $n$ 个数，代表每个盒子中有多少个饼干 $a_i(1 \leq a_i \leq 10^6)$。

输出格式

在一行中输出你拿出的饼干数量。

输入输出样例

输入 #1

5
1 2 3 4 5

输出 #1

输入 #2

5
7 5 6 8 10

输出 #2

C++ 编辑器

输入

输出