#include<iostream>
#include<map>
#include<atcoder/modint>
using namespace std;
using mint=atcoder::modint998244353;
int main()
{
    int N;
    cin>>N;
    map<int,mint>mp;
    mint ans=0;
    for(int i=0;i<N;i++)
    {
        int A;cin>>A;
        mint prv=0;
        if(mp.find(A-1)!=mp.end())prv=mp[A-1];
        ans+=prv;
        mp[A]+=prv+1;
    }
    cout<<ans.val()<<endl;
}