快速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+10;
const int MOD = 1e9+7;
#define clc(a,b) memset(a,b,sizeof(a))
const double eps = 1e-8;
void fre() {freopen("in.txt","r",stdin);}
void freout() {freopen("out.txt","w",stdout);}
const int R=10000000,P=1000000007;
char buf[R+7],*ptr=buf-1,wb[R+7],*wp=wb;
int read(){
    int x=0,c=*++ptr;
    while(c<48)c=*++ptr;
    while(c>47)x=x*10+c-48,c=*++ptr;
    return x;
}
void print(int x){
    int stk[13],stp=0;
    if(!x)*(wp++)=48;
    while(x)stk[stp++]=x%10+48,x/=10;
    while(stp)*(wp++)=stk[--stp];
    *(wp++)=10;
}
int cnt[N];
int main(){
    int n;
    fread(buf,1,R,stdin);
    n=read();
    int mx=-inf;
    for(int i=1;i<=n;i++){
        int x;
        x=read();
        cnt[x]++;
        mx=max(mx,x);
    }
    mx=min(1000001,mx);
    for(int j=20;j>=0;j--){
        for(int i=1;i<=mx;i++){
            if(i&(1<<j)){
                cnt[i-(1<<j)]+=cnt[i];
            }
        }
    }
   for(int i=0;i<=1000000;++i)print(cnt[i]);
    fwrite(wb,1,wp-wb,stdout);
    return 0;
}