// #include #include using namespace std; using namespace atcoder; using ll = long long; #define rep(i, n) for (int i=0; i<(int)(n); ++(i)) #define rep3(i, m, n) for (int i=(m); (i)<(int)(n); ++(i)) #define repr(i, n) for (int i=(int)(n)-1; (i)>=0; --(i)) #define rep3r(i, m, n) for (int i=(int)(n)-1; (i)>=(int)(m); --(i)) #define all(x) (x).begin(), (x).end() const ll mod = 998244353LL; int main() { int n; cin >> n; vector a(n); rep(i, n) cin >> a[i]; vector> dp, ndp; dp.emplace_back(a[0], 1); rep3(i, 1, n) { ndp.emplace_back(a[i], dp.front().second); for (const auto& pi : dp) if ((pi.first|a[i]) != ndp.back().first) ndp.emplace_back(pi.first|a[i], pi.second); int len = ndp.size(); rep3r(j, 1, len) ndp[j-1].second = (ndp[j-1].second + ndp[j].second) % mod; swap(ndp, dp); ndp.clear(); } cout << dp[0].second << endl; return 0; }