MOD = 998244353

n = int(input())
a = list(map(int, input().split()))

mask = 0
m = 0

for k in reversed(range(30)):
    current_mask = mask | (1 << k)
    seen = set()
    for num in a:
        seen.add(num & current_mask)
    if len(seen) > 1:
        m += 1
        mask = current_mask

print(pow(2, m, MOD))