#include using namespace std; using ll = long long; #define all(A) A.begin(),A.end() using vll = vector; #define rep(i, n) for (long long i = 0; i < (long long)(n); i++) int main() { ll D; cin>>D; vll A(D+1); rep(i,D+1)cin>>A[i]; reverse(all(A)); rep(i,D-2){ A[i+2]+=A[i]; A[i]=0; } reverse(all(A)); if(A[2]!=0){ cout<<2<