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