#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using mint = atcoder::modint998244353;

template<class T> istream& operator >> (istream& is, vector<T>& vec) {
    for(T& x : vec) is >> x;
    return is;
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n;
    cin >> n;
    vector<int> a(n);
    cin >> a;
    array<mint, 18> cnt;
    for(int i = 0; i < n; i++){
        cin >> a[i];
        for(int j = 0; j < 18; j++){
            if(i >> j & 1) cnt[j]++;
        }
    }
    mint ans;
    for(int i = 0; i < n; i++){
        mint pow2 = 1, coef = 0;
        for(int j = 0; j < 18; j++){
            coef += (i >> j & 1 ? n - cnt[j] : cnt[j]) * pow2;
            pow2 += pow2;
        }
        ans += mint::raw(a[i]) * coef;
    }
    cout << ans.val() << '\n';
}