#include<bits/stdc++.h>
using namespace std;
const long long MaxN = 1e6 + 5;
long long n,a[MaxN];
void input()
{
    cin >> n;
    for (long long i=1; i<=n; i++)
    {
        cin >> a[i];
    }
}
void solve()
{
    long long cnt0=1, cnt1=0, ans=0, sum=0;
    for (long long i=1;i<=n; i++)
    {
        sum^=a[i];
        if(__builtin_popcountll(sum)&1)
        {
            ans+=cnt0;
            cnt1++;
        }
        else
        {
            ans+=cnt1;
            cnt0++;
        }
    }
    cout << ans;

}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    input();
    solve();
}