#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; }