#include"fstream.h"
int x[1000000];
int main()
{
    ifstream fin("operatii.in");
    ofstream fout("operatii.out");
    
    int n,v[1000000],i,j,pp,b,c,q=0,prima_data=0;
    fin>>n;
    for(i=1;i<=n;++i)
       fin>>v[i];
    c=n+1;
    b=0;
    while(c!=n)
    {
        c=0;
        for(i=1;i<=n;++i)
        {
            if(x[i]==v[i])
                ++c;
         }
        if(c!=n)
        {
            if(prima_data==0)
               i=b+1;
             else
                i=j;
            prima_data=1;
            j=n;
            if(i==n&&x[i]<v[i])
               x[i]++,q++;
            else
               {
                   pp=0;
                   for(j=n;j>i;j--)
                      if(x[j]==v[j])
                         b=j,pp=1;
            if((j==i||b==i)&&pp!=1)
               {
                   q++;
                   for(int k=1;k<=n;++k)
                       x[k]++;
                }
            else
            {
                j=n;
                q++;
                for(i+=1;i<j;++i)
                    x[i]++;
              }
         }
     }
 }            
 fout<<q;
 return 0;
}