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

while N > 1:
    for i in range(1, N):
        A[i] = (A[i] + A[i - 1]) % MOD
    A = A[1:]
    N -= 1

print(A[0] % MOD)