#include<bits/stdc++.h>
// #include <bits/extc++.h>
// using namespace __gnu_cxx;
// using namespace __gnu_pbds;
using namespace std;
typedef long long ll;
#define mod ll(1e9+7)
const int N = 1e5;
const int SZ = __lg((int)1e9+10);
using namespace std;
const int MOD = 998244353;
ll a[N+10],n;
#define fastin ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const ll MAX_MASK=(1<<20)-1;
int main() {
	fastin;
    cin >> n;
    for (int i = 1; i <= n; ++i) cin >> a[i];
    vector<ll> dp(MAX_MASK + 1, 0);dp[0] = 1;
    for (ll i=1;i<=n;i++) {
        vector<ll> new_dp(MAX_MASK + 1, 0);
        for (int mask = 0; mask <= MAX_MASK; mask++) {
            if (dp[mask] == 0) continue;
            for (int j = 0; j <= a[i]; j++)
                new_dp[mask ^ j] = (new_dp[mask ^ j] + dp[mask]) % MOD;
        }
        dp = new_dp;
    }
    cout << dp[0] << endl;

    return 0;
}