N = int(input())
A = list(map(int, input().split()))
A = A
cnt = A.count(1)
ans = min(cnt, N - cnt)
mod = 998244353
print(ans * pow(N, mod - 2, mod) % mod)