s,n,x;main(y){for(;gets(&s);)for(n|=s>3e4?~x:x,x=0;scanf("%d",&y)>0;x|=1<