s[100000],x[200001],i,j; main(N){ for(scanf("%d%*c",&N);i