#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    int p[5005];
    int temp[5005];
    int min_a=20000,ans;
    cin >> n;
    for(int i=0;i<n;i++){
        cin >> p[i];
    }
    for(int i=0;i<=p[0];i++){
        temp[0] = p[0] - i;
        ans = i;
        for(int j=1;j<n;j++){
            temp[j] = p[j];
        }
        for(int j=0;j<n-1;j++){
            if(temp[j] > 0){
                ans += temp[j] * 2;
                temp[j+1] -= temp[j];
                temp[j] = 0;
            }
        }
        if( temp[n-1] > 0){
            ans += temp[n-1];
        }
        min_a = min(ans,min_a);
    }
    cout << min_a << "\n";
    return 0;
}
