#include<stdio.h>
#define N 100010
int a[N];
int lowbit(int x){
return x&(-x);
}
int main(){
int n,m;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
for(int i=0;i<n;i++){
int count=0;
while(a[i]!=0){
a[i]-=lowbit(a[i]);
count++;
}
printf("%d ",count);
}
return 0;
}