long long n,i=-1,p=1;main(_){for(scanf("%Ld",&n);i