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

int main(){
    int n;
    cin >> n;
    vector<int> a(n);
    for(auto &&v:a)cin >> v;
    map<int,ll> mp1, mp2;
    for(int i = 0; i < n; i++){
        (mp2[a[i]] += mp1[a[i] - 1] + mp2[a[i] - 1]) %= 998244353;
        mp1[a[i]]++;
    }
    ll ans = 0;
    for(auto &&p:mp2){
        (ans += p.second) %= 998244353;
    }
    cout << ans << endl;
}