#include unsigned long long a[100000],b[100001]; long n; int set(long c){ int f; unsigned long long i; if(c==n+1) return 1; if(c==0){ for(i=1;i0){ b[c]=a[c-1]-b[c-1]; f=set(c+1); if(f) return 1; } return 0; } if(b[c-1]-a[c-1]>0){ 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