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

now = 1
h = A[0]
for i in range(1,N):
    a = A[i-1]
    b = A[i]
    if b <= a:
        now = now * h % P
        h = b
    else:
        now = now * h % P
        h = a
print(now)