#include
#include
using namespace std;
int Water_stored(int a[],int n, int k){
int cs=0;
for(int j=1;j<n-1;j++){
if(a[j]<k){
a[j]=k-a[j];
cs+=a[j];
}else{
a[j]=0;
cs+=a[j];
}
}cout<<cs;
}
int main() {
int n;
cin>>n;
int a[1000]={0};
for(int i=0; i<n; i++){
cin>>a[i];
}cout<<endl;
int k=2;
Water_stored(a,n,k);
return 0;
}