虎哥所在的老虎村又要选村长了，虎哥很想在即将到来的选举中获胜。这次选举共有n名候选人，包括虎哥。现在知道每个候选人将有多少虎民投票，第i位候选人将获得ai张选票。虎哥是1号候选人。为了赢得选举，他必须获得比任何其他候选人都多的选票。
为了赢得选举，所以虎哥决定去说服一些虎民来改选自己。请问至少要让多少虎民改选虎哥？

第一行仅有一个整数n(2≤n≤100),表示侯选人数量。
第二行有n个整数a1,a2...an  (1≤ai≤1000)，表示每个候选人得票数，其中a1为虎哥的票数。

一个整数，表示虎哥当选村长所需要让虎民改选虎哥的最少数量。

5
5 1 11 2 8

4

测试样例2：
输入：
4
1 8 8 8

输出：6

测试样例3：
输入：
2
7 6
输出：0

测试样例解释：

在第一个测试样例中，虎哥有5票。获得胜利的方法之一是说服4名想要投票给第三位候选人的虎民。那么票数将是9,1,7,2,8票（虎哥有9票）。或者虎哥从第三名候选人和第二名候选人中分别获得3票和1票，从而使得票数为9,0,8,2,8
在第二个测试样例中，虎哥将从每位其他候选人的支持者中各选2位进行说服，让它们改选虎哥。使得票数为7,6,6,6
在第三个测试样例中，虎哥已经获胜