#include long long a[100000],b[100001]; long n; int set(long c){ int f; long long i; if(c==n+1) return 1; switch(c%2){ case 1: if(a[c-1]-b[c-1]>0){ b[c]=a[c-1]-b[c-1]; f=set(c+1); if(f) return 1; } return 0; case 0: if(c==0){ if(n==1){ for(b[0]=1;i0){ b[c]=b[c-1]-a[c-1]; f=set(c+1); if(f) return 1; } return 0; } } int main(){ long i; scanf("%ld",&n); for(i=0;i