#include <iostream> 
using namespace std; 
 
int difference1_0(int ); 
 
int main () 
{ 
   bool estNegatif=true; 
   int nombre_entre,nbre_suite_dif,compteur=0,nbre_courant=0; 
 
   cout<<"Entrez un nombre : "; 
   cin>> nombre_entre; 
 
   for(int n=0; n<nombre_entre ; ) 
   { 
      nbre_suite_dif=difference1_0(nbre_courant); 
 
      if(nbre_suite_dif==0) 
      { 
         compteur++; 
      } 
      else 
      { 
         bool estNegatif2=(nbre_suite_dif<0); 
         if(estNegatif==estNegatif2) 
         { 
            compteur++; 
         } 
         else 
         { 
            cout<<compteur<<" "; 
            compteur=1; 
            estNegatif=estNegatif2; 
            n++; 
         } 
      } 
      nbre_courant++; 
   } 
   system ("pause" ); 
} 
 
int difference1_0 (int nombre_entre) 
{ 
   int rest,zero=0,un=0,dif; 
   do 
   { 
      rest=nombre_entre%2; 
      if(rest==0) 
      { 
         zero++; 
      } 
      else if(rest==1) 
      { 
         un++; 
      } 
      nombre_entre=nombre_entre/2; 
   } 
   while(nombre_entre!=0); 
   dif=(un-zero); 
   return dif; 
}