-_-

#include<stdio.h>

int main()
{
    int a,b[101],i,j,count=0,temp;

    scanf("%d",&a);

    for(i=0;i<a;i++)
    {
        scanf("%d",&b[i]);
    }

    int max=b[1];

    for(i=1;i<a-1;i++)
    {
        for(j=i+1;j<a;j++)
        {
            if(b[j]>b[i])
            {
                temp=b[i];
                b[i]=b[j];
                b[j]=temp;
            }
        }
    }

    int k=1;

    while(b[0]<=b[k])
    {
        b[k]--;
        b[0]++;
        count++;

        if(b[0]>b[k])
        {
            k++;
        }
        if(b[0]>b[k+1])
        {
            break;
        }
    }

    printf("%d\n",count);
}