N = int(input())
A = list(map(int, input().split()))
MOD = 998244353
h = A[0]
v = 1
for i in range(N-1):
    if i == 0:
        if h <= A[i+1]:
            v = A[i]
        else:
            v = A[i+1]
        h = A[i+1]
        continue
    if h <= A[i+1]:
        v *= h
    else:
        h = A[i+1]
        v *= h
    v %= MOD
print(v)