#include<iostream>
#include<map>
using namespace std;
long long ans;
map<int,long long> table[40];
map<int,long long>::iterator it;
int input[40];
int curr,purana;
int main()
{
    int i,j,n,sum;
    cin>>n;
    curr=0;
    for(i=1;i<=n;i++)
    {
        cin>>input[i];
        curr^=input[i];
    }
    input[0]=0;
    purana=0;
    table[0][0]=1;
    for(i=1;i<=n;i++)
    {
        purana^=input[i];
        curr^=purana;
        sum=0;
        for(j=i;j>0;j--)
        {
            sum+=input[j];
            for(it=table[j-1].begin();it!=table[j-1].end();it++)
            {
                table[i][sum^(it->first)]+=table[j-1][it->first];
            }
        }
    }
    cout<<table[n][0]<<endl;
    return 0;
}