sparse_number.cpp

// C++ program to check if n is sparse or not 
#include<iostream> 
using namespace std; 
  
// Return true if n is sparse, else false 
bool checkSparse(int n) 
{ 
    // n is not sparse if there is set 
    // in AND of n and n/2 
    if (n & (n>>1)) 
        return false; 
  
    return true; 
} 
  
// Driver program 
int main() 
{ 
    int n;
    cin>>n;
    cout<<checkSparse(n)<<endl;
    return 0; 
}