#include <iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    int array[n+1];
    array[n]=0;
    for(int i=0;i<n;i++){
        cin>>array[i];
    }
    int cont=0;
    int finale=1;
    int o=0;
    int s;
    while(finale==1){
        s=o+1;
       while(array[s]>0||array[o]>0){
        array[s]--;
        s++;
       }
       if(array[o]>0)
            cont++;
       array[o]--;
       if(array[o]<1)
            o++;
       if(o==n-1&&array[o]==0)
            finale=0;
    }
    cout<<cont;
    return 0;
}