#include<bits/stdc++.h>
using namespace std;

#define int long long

const int N=2e6+1e3+7;

int n,a[N],m;

int id[N];

vector<int> g[N],vec[N];

int cnt[N];

int f[N];

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    map<vector<int>,int> mp;
    vector<int> ord;
    for(int j=0;j<40;j++)
    {
        vector<int> v;
        for(int i=1;i<=n;i++)
            v.push_back(a[i]>>j&1);
        vec[j]=v;
        int s=accumulate(v.begin(),v.end(),0);
        if(s!=0&&s!=n&&!mp.count(v))
        {
            ord.push_back(j);
            cnt[j]=s;
            mp[v]=j;
            ++m;
        }
    }
    sort(ord.begin(),ord.end(),[&](const int &a,const int &b){return cnt[a]<cnt[b];});
    for(int i=0;i<m;i++)
        id[ord[i]]=i;
    for(auto x:ord)
        for(auto y:ord)
        {
            if(x==y)
                continue;
            bool ok=1;
            for(int i=0;i<n;i++)
                if(vec[x][i]>vec[y][i])
                    ok=0;
            if(ok)
                g[id[x]].push_back(id[y]);
        }
    int L=m>>1,R=m-L;
    for(int S=0;S<1<<R;S++)
    {
        bool ok=1;
        for(int i=0;i<R;i++)
            if(S>>i&1)
            {
                for(auto v:g[i+L])
                    if(!(S>>(v-L)&1))
                        ok=0;
            }
        if(!ok)
            continue;
        f[S]++;
    }
    for(int i=0;i<R;i++)
        for(int S=0;S<(1<<R);S++)
            if(!(S>>i&1))
                f[S]+=f[S^(1<<i)];
    long long ans=0;


    
    for(int S=0;S<1<<L;S++)
    {
        bool ok=1;
        int rS=0;
        for(int i=0;i<L;i++)
            if(S>>i&1)
            {
                for(auto v:g[i])
                {
                    if(v<L)
                    {
                        if(!(S>>v&1))
                            ok=0;
                    }
                    else
                        rS|=1ll<<v;
                }
            }
        if(!ok)
            continue;
        ans+=f[rS>>L];
    }
    cout<<ans<<"\n";
}