#include #include using namespace std; using mint = atcoder::modint998244353; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin >> N; map dp; for (int i = 0; i < N; i++) { int A; cin >> A; dp[A] += dp[A - 1] + 1; } mint ans = -N; for (auto [key, val] : dp) ans += val; cout << ans.val() << endl; }