from collections import defaultdict

N = int(input())
A = map(int, input().split())

MOD = 998244353

dp = defaultdict(int)
for a in A:
    dp[a] += dp.get(a - 1, 0) + 1
    dp[a] %= MOD
print((sum(dp.values()) - N) % MOD)