有一天Wangy在游戏世界中进行打怪物操作。他要对抗n个怪物，其中第i个怪物的生命值为a[i] (均为整数)。当怪物的生命值大于0时，表示怪物活着。现有两种攻击方式可供选择：
Ⅰ.对任何一个你选择的怪物造成1点伤害。
Ⅱ.对所有怪物造成1点伤害。
如果至少有一个怪物因为当前操作而死亡时（生命值<=0）,那么Wangy可以自动重复一次当前操作（重复的这一次不算操作次数，若每次重复操作都至少有一个怪物死亡，那么此操作将循环下去）。操作Ⅰ可以使用任意次，操作Ⅱ只能使用一次。问Wangy至少需要使用几次操作Ⅰ，才能杀死所有怪物？

每组测试数据的第一行一个整数n(1<=n<=100000)，表示有n个怪物。
第二行n个正整数a[i](1<= i <=n)，表示n个怪物的初始生命值。(1<= a[i] <= n)

输出一个整数，表示Wangy至少需要使用几次操作Ⅰ才能杀死所有怪物。

样例1解释：
怪物血量变化如下：[3,1,2] → [2,0,1] → [1,0,0] → [0,0,0],只需操作一次操作Ⅱ即可。
样例2：
输入：
6
4 1 5 4 1 1
输出：
4

  22级新生寒假练习赛