#include <iostream>
using namespace std;

int main() {
    int N;
    cin >> N;

    int A[5000];
    for (int i = 0; i < N; i++) {
        cin >> A[i];
    }

    bool dp[2][1 << 15] = {};
    dp[0][0] = true;
    for (int i = 0; i < N; i++) {
        for (int mask = 0; mask < (1 << 15); mask++) {
            dp[(i + 1) & 1][mask] |= dp[i & 1][mask];
            dp[(i + 1) & 1][mask] |= dp[i & 1][mask ^ A[i]];
        }
    }
    int ans = 0;
    for (int mask = 0; mask < (1 << 15); mask++) {
        ans += dp[N & 1][mask];
    }
    cout << ans << endl;

    return 0;
}