MOD = 998244353

n = int(input())
A = list(map(int, input().split()))
o = A.count(0)
z = A.count(1)
print(min(o, z) * pow(n, -1, MOD) % MOD)