1 #include <cstdio>
 2 #include <cmath>
 3 #include <cstdlib>
 4 #include <cstring>
 5 #include <string>
 6 #include <algorithm>
 7 #include <iomanip>
 8 #include <iostream> 
 9 using namespace std ; 
10 
11 const int maxn = 100011 ; 
12 int n,ans ; 
13 int a[maxn],b[maxn] ;
14 bool f[maxn] ;
15 bool flag,ok ;   
16 
17 int main() 
18 {
19     scanf("%d",&n) ; 
20     for(int i=1;i<=n;i++) 
21         scanf("%d",&a[ i ]),b[ i ] = a[ i ] ; 
22     flag = false ;  
23     for(int i=0;i<=1;i++)  
24     {
25         for(int j=1;j<=n;j++) f[ j ] = 0,a[ j ] = b[ j ] ; 
26         f[ 1 ] = i ; 
27         if(f[1]) a[ 1 ]--,a[ 2 ]-- ;
28         ok = false ; 
29         for(int j=1;j<=n-1;j++) 
30         {
31             if( a[ j ]<0 ) 
32             {
33                 ok = true ; 
34                 break ; 
35             }
36             if(a[ j ]>0) f[ j+1 ] = 1,a[ j ]--,a[j+1]--,a[j+2]-- ; 
37             if(a[ j ]) 
38             {
39                 ok = true ; 
40                 break ; 
41             } 
42         }
43         if(ok) continue ; 
44         if(a[n]) continue ; 
45         ans++ ; 
46     }
47     printf("%d\n",ans) ; 
48     return 0 ; 
49 }