#include using namespace std; int n,x,m,i,j,k,l,a[34]; int main() { scanf("%d",&n); for (i=0; i0; j++, x/=2) a[j]=(x&1); for (k=j-1; k>=0; k--) if (a[k]==0) { for (l=k-1; l>=0; l--) if (a[l]==1) { m^=(1<