// 以下の問題を参考に対応.
// No.4 おもりと天秤
// https://yukicoder.me/problems/no/4
#include <bits/stdc++.h>
using namespace std;

// 作成可能な整数のリストを更新する.
// @param m: 整数のリスト.
// @param n: 追加する整数.
// @return ret: 更新した作成可能な整数のリスト.
map<int, int> updateIntegers(map<int, int> m, int n){
    map<int, int> ret;
    for(auto &p : m) ret[p.first]++, ret[(p.first ^ n)]++;
    // for(auto &p : ret) cout << "updateIntegers(ret): " << p.first << " ";
    // cout << endl;
    return ret;
}

int main() {
    
    // 1. 入力情報取得.
    int N;
    cin >> N;
    
    // 2. 入力データから作成可能な整数のリストを更新していく.
    int A[N];
    cin >> A[0];
    map<int, int> ans;
    ans[0]++, ans[A[0]]++;
    for(int i = 1; i < N; i++){
        cin >> A[i];
        if(ans[A[i]] == 0){
            map<int, int> lm = updateIntegers(ans, A[i]);
            swap(ans, lm);
        }
    }
    // for(auto &p : ans) cout << p.first << " ";
    // cout << endl;
    
    // 3. 出力 ～ 後処理.
    // ex.
    // 5
    // 1 7 101 212 333
    // -> 32 で OK ???.
    // 0 1 6 7 98 99 100 101 176 177 182 183 210 211 212 
    // 213 296 297 302 303 330 331 332 333 408 409 414 415 506 507 
    // 508 509
    cout << ans.size() << endl;
    return 0;
    
}