#include <bits/stdc++.h>
using namespace std;
using ll = long long;

ll mod = 998244353;

int main(){
    ll N;
    cin >> N;
    unordered_map<ll,ll> dp; //iで終わる階差1の等差数列の個数
    
    ll ans=0;
    for(int i=0;i<N;i++){
        ll a;
        cin >> a;
        ans += dp[a-1]%mod; // 追加した分だけをansに+=
        dp[a] += 1+dp[a-1];//(a)と(...,a-1,a)を新たに追加
        dp[a] %= mod;
    }
    
    cout << ans%mod;
}