def main():
    import sys
    input=sys.stdin.readline
    n=int(input())
    a=list(map(int,input().split()))
    add_dp=[[False]*1024 for _ in range(n+1)]
    and_dp=[[False]*1024 for _ in range(n+1)]
    and_dp[0][0]=True
    r1024=range(1024)
    s=a+[0]
    for i in range(n-1,-1,-1):
        s[i]+=s[i+1]
    ans={}
    ans[s[0]]=0
    for i in range(n):
        for j in r1024:
            if not add_dp[i][j] and not and_dp[i][j]:
                continue
            add_dp[i+1][(j+a[i])&1023]=True
            and_dp[i+1][j&a[i]]=True
        for k in r1024:
            if and_dp[i+1][k]:
                ans[k+s[i+1]]=0
    print(len(ans))
main()