def main():
    import sys
    input=sys.stdin.readline
    n=int(input())
    a=list(map(int,input().split()))
    add_dp=[[False]*256 for _ in range(1<<n)]
    and_dp=[[False]*256 for _ in range(1<<n)]
    and_dp[0][0]=True
    r256=range(256)
    rn=range(n)
    for bit in range(1<<n):
        for k in r256:
            if not add_dp[bit][k] and not and_dp[bit][k]:
                continue
            for i in rn:
                if bit&(1<<i):
                    continue
                add_dp[bit|(1<<i)][(k+a[i])&255]=True
                and_dp[bit|(1<<i)][k&a[i]]=True
    ans=[False]*(n*255)
    s=[0]*(1<<n)
    for bit in range(1<<n):
        for i in rn:
            if bit&(1<<i):
                s[bit]+=a[i]
    for bit in range(1<<n):
        for k in r256:
            if and_dp[bit][k]:
                ans[k+s[((1<<n)-1)^bit]]=True
    print(sum(ans))
main()