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

#define QwQ330AwA return 0
#define ll long long

const int mod = 998244353;
int n;
int a[100005];
int f[2][2], g[2][2];

int ksm(int a, int b) {
	a %= mod;
	int ans = 1;
	for (; b; b >>= 1, a = 1ll * a * a % mod) {
		if (b & 1) ans = 1ll * ans * a % mod;
	}
	return ans;
}

void add(int &x, int y) {
	x += y;
	if (x >= mod) x -= mod;
}

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> n;
	int sum = 0;
	for (int i = 1; i <= n; i++) cin >> a[i], sum ^= a[i];
	int ans = 0;
	for (int p = 29; p >= 0; p--) {
		memset(f, 0, sizeof(f));
		f[0][0] = 1;
		int fl = 0;
		for (int i = 1; i <= n; i++) {
			memset(g, 0, sizeof(g));
			if (a[i] & (1 << p)) {
				fl ^= 1;
				a[i] -= (1 << p);
				for (int j = 0; j < 2; j++) {
					for (int k = 0; k < 2; k++) {
						add(g[j ^ 1][k], 1ll * (a[i] + 1) % mod * f[j][k] % mod);
						add(g[j][k | 1], 1ll * (1 << p) % mod * f[j][k] % mod);
					}
				}
			} else {
				for (int j = 0; j < 2; j++) {
					for (int k = 0; k < 2; k++) {
						add(g[j][k], 1ll * (a[i] + 1) % mod * f[j][k] % mod);
					}
				}				
			}
			swap(f, g);
		}
		//cout << 1ll * f[0][1] * ksm(1 << p, mod - 2) % mod << endl;
		add(ans, 1ll * f[0][1] * ksm(1 << p, mod - 2) % mod);
		if (fl) break;
	}
	if (!sum) add(ans, 1);
	cout << ans;
	QwQ330AwA;
}