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

using mint = modint998244353;
#define rep(i, n) for(int i = 0; i < (int)(n); ++i)

int cnt[20][2];

int main() {
	int N;
	cin >> N;
	vector<int> A(N);
	rep(i, N) cin >> A[i];
	
	memset(cnt, 0, sizeof(cnt));
	rep(i, N) rep(j, 20) cnt[j][i >> j & 1] += 1;
	
	mint ans = 0;
	rep(i, N) rep(j, 20) ans += mint(A[i]) * cnt[j][(i >> j & 1) ^ 1] * mint(2).pow(j);
	
	cout << ans.val() << "\n";
}