N = int(input())
A = list(map(int, input().split()))
A = A + [A[0]]
cnt = 0
for i in range(N):
    if A[i] == 0 and A[i + 1] == 1:
        cnt += 1 
mod = 998244353
print(cnt * pow(N, mod - 2, mod) % mod)