#include <cstdio>
#include <set>

using namespace std;
void solve()
{
    int n, las,now;
    set<int> st;
    st.insert(0);
    scanf("%d",&n);
    scanf("%d",&las);
    st.insert(las);
    for (int i = 2;i <= n;++i){
        scanf("%d",&now);
        st.insert(now);
        st.insert(now | las);
        st.insert(now & las);
        st.insert(now ^ las);
        las = now;
    }
    printf("%llu\n",st.size());
}
int main()
{
    solve();
    return 0;
}