#include<iostream>//????????????????????§??????????????????
using namespace std;
int main(){
    int a[5005];
    int n;
    int i,j,k;
    int s,b,c;
    cin>>n;
    for(i=0;i<n;i++){
        cin>>a[i];
    }
    s=0,b=0,c=0;
    for(i=3;i>0;i--){
        for(j=0;j<n;j++){
            if(a[j]==i){
                if(c==0)b=j;
                c++;
            }else if(c!=0){
                if(b==0 || c%2==0)s+=c;
                else{
                    if(a[j]>a[b-1])a[j]=(a[j]>0?a[j]-1:0);
                    else a[b-1]=(a[b-1]>0?a[b-1]-1:0);
                    s+=c+1;
                }
                for(k=b;k<b+c;k++){
                    a[k]--;
                }
                b=0,c=0;
            }
        }
        s+=c;
        for(j=b;j<b+c;j++){
            a[j]--;
        }
        b=0,c=0;
    }
    cout<<s<<endl;
    return 0;
}
    