#include <bits/stdc++.h>
#define Nmax (1<<19)

using namespace std;

int dp1[Nmax],dp2[Nmax];

int main()
{
    int i,j,n,x,ans=0;
    #ifndef ONLINE_JUDGE
        freopen("date.in","r",stdin);
        freopen("date.out","w",stdout);
    #endif
    cin>>n;
    for(i=1;i<=n;++i)
    {
        cin>>x; dp1[x]=x;
    }
    for(i=0;i<Nmax;++i)
    {
        for(j=0;j<19;++j)
            if((1<<j)&i)
            {
                dp1[i]|=dp1[i-(1<<j)];
                dp2[i]|=dp2[i-(1<<j)];
            }
        if(dp1[i]!=i) continue;
        if(dp2[i]==i) continue;
        ++ans;
        dp2[i]=i;
    }
    cout<<ans<<"\n";
    return 0;
}