#include <bits/stdc++.h>
using namespace std;
#define int long long
#define ii pair<int,int>
#define iii pair<int, ii>
#define fi first
#define se second
#define inf 10000000000000000
const int N = 1e6+5, mod = 1e9 + 7;
int n, a[N], f[N], s[N];
signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    if(fopen("main.inp","r")) {
        freopen("main.inp", "r", stdin);
        freopen("main.out", "w", stdout);
    }
    cin >> n;
    for(int i = 0; i < n; i++) {
        cin >> a[i];
        s[i] = a[i];
    }
    for(int bit = 0; bit < 18; bit++) {
        for(int mask = 0; mask < (1<<18); mask++) {
            if(mask&(1<<bit)) {
                int sub = mask^(1<<bit);
                s[mask] += s[sub];
                s[mask] %= mod;
            }
        }
    }
    for(int i = 0; i < n; i++) f[i] = s[i]*s[i]%mod;
    for(int bit = 0; bit < 18; bit++) {
        for(int mask = 0; mask < (1<<18); mask++) {
            if(mask&(1<<bit)) {
                int sub = mask^(1<<bit);
                f[mask] -= f[sub];
                f[mask] = (f[mask]%mod+mod)%mod;
            }
        }
    }
    int ans = 0;
    for(int i = 0; i < n; i++) {
        ans = (ans + f[i]) % mod;
        cout << ans << ' ';
    }

}