ll@n,@a[n]; wt(30); rrep(i,30){ ll r=0; rep(j,n){ r+=(a[j]&1<