A9282.新年均馔

小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)$。

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