快速I/O 51node 1406

 #include <bits/stdc++.h>
 using namespace std;
 #define LL long long
 typedef pair<int,int> pii;
 const int inf = 0x3f3f3f3f;
 const int N =1e6+;
 const int MOD = 1e9+;
 #define clc(a,b) memset(a,b,sizeof(a))
 const double eps = 1e-;
 void fre() {freopen("in.txt","r",stdin);}
 void freout() {freopen("out.txt","w",stdout);}
 const int R=,P=;
 char buf[R+],*ptr=buf-,wb[R+],*wp=wb;
 int read(){
     int x=,c=*++ptr;
     while(c<)c=*++ptr;
     while(c>)x=x*+c-,c=*++ptr;
     return x;
 }
 void print(int x){
     int stk[],stp=;
     if(!x)*(wp++)=;
     while(x)stk[stp++]=x%+,x/=;
     while(stp)*(wp++)=stk[--stp];
     *(wp++)=;
 }
 int cnt[N];
 int main(){
     int n;
     fread(buf,,R,stdin);
     n=read();
     int mx=-inf;
     for(int i=;i<=n;i++){
         int x;
         x=read();
         cnt[x]++;
         mx=max(mx,x);
     }
     mx=min(,mx);
     for(int j=;j>=;j--){
         for(int i=;i<=mx;i++){
             if(i&(<<j)){
                 cnt[i-(<<j)]+=cnt[i];
             }
         }
     }
    for(int i=;i<=;++i)print(cnt[i]);
     fwrite(wb,,wp-wb,stdout);
     return ;
 }