#include #if __has_include() #include #endif using namespace std; #define LL(...) ll __VA_ARGS__;lin(__VA_ARGS__) #define RDVL(T,n,...) vec__VA_ARGS__;fe(refs(__VA_ARGS__),e)e.get().resizes(n);lin(__VA_ARGS__) #define VL(n,...) RDVL(ll,n,__VA_ARGS__) #define fo(i,...) for(auto[i,i##stop,i##step]=for_range(0,__VA_ARGS__);ivoid pp(const auto&...a){[[maybe_unused]]const char*c="";((o<(a...);} #define entry defpp void main();void main2();}int main(){my::io();my::main();}namespace my{ #define use_ml998244353 using ml=atcoder::modint998244353; namespace my{ auto&operator<<(ostream&o,const atcoder::modint998244353&x){return o<<(int)x.val();} void io(){cin.tie(nullptr)->sync_with_stdio(0);cout<constexpr auto for_range(T s,T a,T b,T c=1){return array{a-s,b,(1-s*2)*c};} void lin(auto&...a){(cin>>...>>a);} templateusing pack_back_t=tuple_element_t>; } namespace my{ template>struct multiset:std::multiset{ multiset()=default; auto lemax(const T&x)const{auto p=this->upper_bound(x);return p!=this->begin()?prev(p):this->end();} auto gemin(const T&x)const{return this->lower_bound(x);} }; template>struct set:multiset{ set()=default; templateauto emplace(A&&...a){ T x(std::forward(a)...); if(auto p=this->find(x);p!=this->end())return std::pair{p,0}; return std::pair{multiset::emplace(x),1}; } }; } namespace my{ templateistream&operator>>(istream&i,vector&v){fe(v,e)i>>e;return i;} templateconstexpr int depth=0; templatestruct core_t_helper{using type=T;}; templateusing core_t=core_t_helper::type; templatestruct vec; templatestruct hvec_helper{using type=vec::type>;}; templatestruct hvec_helper<0,T>{using type=T;}; templateusing hvec=hvec_helper::type; templatestruct vec:vector{ static constexpr int D=depth+1; using C=core_t; using vector::vector; void resizes(const auto&...a){if constexpr(sizeof...(a)==D)*this=make(a...,C{});else{ }} static auto make(ll n,const auto&...a){ if constexpr(sizeof...(a)==1)return vec(n,array{a...}[0]); else { } } vec&operator--(){fe(*this,e)--e;return*this;} ll size()const{return vector::size();} auto iota()const{vecr(size());std::iota(r.begin(),r.end(),0);return r;} auto&emplace_front(auto&&...a){this->emplace(this->begin(),std::forward(a)...);return*this;} template>auto sort(F f={})const{vec v=*this;ranges::sort(v,f);return v;} template>auto arg_sort_desc(F f={})const{return iota().sort([&](ll i,ll j){return(*this)[i]==(*this)[j]?i>j:f((*this)[i],(*this)[j]);});} auto next_less_enumerate()const{ vecres(size()); sets; s.emplace(size()); fe(arg_sort_desc(),i){ res[i]=*s.gemin(i); s.emplace(i); } return res; } auto pre_less_enumerate()const{ vecres(size()); sets; s.emplace(-1); fe(arg_sort_desc(),i){ res[i]=*s.lemax(i); s.emplace(i); } return res; } }; templaterequires(sizeof...(A)>=2)vec(const A&...a)->vec>>; } namespace my{entry void main(){ LL(N); VL(N,a);--a; a.emplace_front(-1); auto left_less=a.pre_less_enumerate(); auto right_less=a.next_less_enumerate(); use_ml998244353 // dp[j]:(i番目までを使ってできる)長さjの数列の個数.in-place vec dp(N+1,ml{}); dp[0]=1; fo(i,1,N+1){ ll p=left_less[i]; ll q=right_less[i]; fo(j,p,q-1)dp[j+1]+=dp[j]; } pp(dp[N]); }}