n = int(input())
a = list(map(int, input().split()))
s = []
for i in range(30):
    b = []
    for v in a:
        if v&2**i: b.append(1)
        else: b.append(0)
    b = tuple(b)
    for c in s:
        f = True
        for u, v in zip(b, c):
            if u > v: f = False; break
        if f: break
    else: s.append(b)
print(pow(2, len(s), 998244353))