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