#yuki2055

from collections import defaultdict

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

dp = defaultdict(int)

for a in A:
    dp[a] += dp[a-1] + 1
    dp[a] %= mod

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