import sys
input = sys.stdin.readline

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


from collections import Counter

C=Counter(A)

v=min(C[0],C[1])

mod=998244353

ANS=v*pow(N,mod-2,mod)%mod

print(ANS)