import sys
sys.setrecursionlimit(2 * (10 ** 5) + 5)
N = int(input())
A = list(map(int, input().split()))
MOD = 998244353

patterns = [[-1] * A[i] for i in range(N)]
def func(i, j):
    if patterns[i][j] != -1:
        return patterns[i][j]
    count = 0
    if j + 1 == A[i] and (i + 1 == N or j >= A[i + 1]):
        # 右と下にマスがない場合
        patterns[i][j] = 2
        return 2
    if i + 1 < N and j < A[i + 1]:
        # 下にマスがある場合
        # i, jに右のカメラを置いたとき
        count += func(i + 1, j)
    else:
        count += 1
    
    if j + 1 < A[i]:
        # 右にマスがある場合
        # i, jに下のカメラを置いたとき
        count += func(i, j + 1)
    else:
        count += 1
    
    count %= MOD
    patterns[i][j] = count
    return count
print(func(0, 0))