bool isPowerOfTwo(int n){
if(n == 0) return false;
if(n == 1) return true;
int curr;
while(n != 1)
{
curr = n;
if(n % 2 == 0) n >>= 1;
else return false;
}
if(curr == 2) return true;
return false;
}



