from collections import defaultdict
MOD = 998244353
N = int(input())
A = list(map(int,input().split()))

dp = defaultdict(int)
for i in range(N):
    dp[A[i]] += dp[A[i]-1] + 1
    dp[A[i]] %= MOD

print((sum(dp.values()) - N) % MOD)