MOD = 998244353

def inverse(n, d):
    return n * pow(d, -1, MOD) % MOD

N = int(input())
A = list(map(int, input().split()))

print(inverse(min(A.count(0), A.count(1)), N))