#include <bits/stdc++.h>
using namespace std;
using ll = long long;
ll D = 998244353;

int main() {
    ll N; cin >> N;
    ll ans = 0;
    for (ll i = 0; i < N; i++) {
        ll a; cin >> a;
        for (ll j = 0; j < N; j++) {
            ans = (ans + a*(i^j))%D;
        }
    }
    cout << ans << endl;
}