#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,s[100010]={0},count=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&s[i]);
    while(1)
    {
        int left=1,flag=1;
        for(int i=1;i<=n;i++)
        {
            //printf("成功一\n");
            if(s[i]!=0)
            {
                left=i;
                flag=0;
                break;
            }
        }
        if(flag)
            break;
        for(int i=left;s[i]!=0;i++)
        {
            //printf("成功二\n");
            s[i]-=1;
        }
        count++;
        //printf("成功%d\n",count);
    }
    printf("%d",count);
    return 0;
}