外传：小晋逃生记

话说上一（划掉）

sorry，走错片场了，让我们来看一下，紫薯精（划掉）小晋是如何逃出奇怪的世界的

一个奇怪的世界中，

我们的男猪脚小晋蓬头垢面的抬头看着天空，Home_W的题目就显示在天空上

而我们的小晋已经在这个奇怪的世界中待了一年了，被我们的大魔王Home_W折磨的不要不要的

嘴中还在不断的说着什么“我是FJUTACM时长3年的练习生，喜欢刷题，开源，打篮球"之类的

我们的大魔王Home_W今年终于想起来小晋还被关在这里面，决定给他一个机会，让他出去

Home_W：”我的首席军师金金金现在缺一个坐骑，只要你愿意给他当坐骑，我就放你出去~"

小晋：“我是FJUTACM时长3年的练习生，喜欢刷题，开源，打篮球，mu"

Home_W直接一个篮球砸向了小晋，“练习生你个头，练习生"

Home_W砸完一个不爽，直接又扔了两个篮球给小晋，

没想到小晋反手接过篮球，两个篮球居然变成了一个，

然后还秀了操作，嘴里还说着“刷题太美”还搞起了rap

Home_W欲哭无泪，nmd，虽然Home_W非常想把这玩意放出去但是不能白白放他出去，这样子显得他这个大魔王多没面子啊，

于是通过他的精心研究，发现了我们的小晋的超能力居然是将x个篮球融合成一个蛤球，以便他秀操作

假设我们向小晋投n轮篮球， 他可以将一轮内的任意x个篮球融合成一个属于他自己的蛤球（x一旦确定之后，一年之内都不能改变）

比如我们向他投2轮篮球。第一轮是1个。第二轮扔2个，假设他的x是2，那么他就可以将第二次的篮球融合成一个蛤球

这样子就只剩下2个球了

Home_W发现小晋的数学能力不是很好，但是小晋非常喜欢打篮球，而且喜欢秀操作，但是球要少才能秀得起来。

所以小晋希望你帮他确定一个x，使得剩下的球的数个尽可能的少使得，它能够秀操作。

Home_W，如果小晋球秀得能让Home_W，他就能够走出奇怪的世界给金金金当坐骑，否则Home_W决定把他炖了，送他上天堂

求 min Σ [a[i]/x+a[i]%x]

单组数据，第一行有一个数n（n<=100000）表示会扔几次篮球

接下来n行，表示每次扔的篮球数（篮球数小于<=1e6）

输出只有一行，包含一个整数，代表当x最佳时，最小的球数是多少。

2
1
2

2