#include <iostream>
using namespace std;

int main(void)
{
    const int maxdp = 16384 * 2;
    int n;
    int a[5000];
    bool dp[16384 * 2] = {0};
    cin >> n;
    for(int i = 0; i < n; i++)
        cin >> a[i];
    dp[0] = true;
    for(int i = 0; i < n; i++)
        for(int j = 0; j < maxdp; j++)
            if(dp[j])
                dp[a[i] ^ j] = true;
    int count = 0;
    for(int i = 0; i < maxdp; i++)
        if(dp[i])
            count++;
    cout << count << endl;
    return 0;
}