已通过
import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner cin=new Scanner(System.in);
while(cin.hasNext()){
int n=cin.nextInt();
int a[]=new int[n];
for(int i=0;i<n;i++){
a[i]=cin.nextInt();
}
int sum=0;
while(true){
Arrays.sort(a, 1, a.length);
int flag=0;
for(int i=n-1;i>=1;i--){
if(a[i]>=a[0]){
flag=1;
sum++;
a[i]--;
a[0]++;
break;
}
}
if(flag==0){
break;
}
}
System.out.println(sum);
}
}
}