!(n ^ (n>>1))