import sys
input=lambda:sys.stdin.readline().rstrip()
N=int(input())
A=sorted(list(map(int,input().split())))
mod,ans=998244353,1
while A[N-1]>0:
	for i in range(N-1):
		if A[i]%2==0 and A[i]+1==A[i+1]:
			ans=(ans*2)%mod
			break
	A=list(map(lambda x:x//2,A))
print(ans)