from collections import defaultdict

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

DP=defaultdict(int)
X=0; Mod=998244353
for a in A:
    X+=DP[a-1]
    DP[a]=(DP[a]+DP[a-1]+1)%Mod

print(X%Mod)