#include #include using namespace std; namespace my{ #define LL(...) ll __VA_ARGS__;lin(__VA_ARGS__) #define RDVL(T,n,...) vec__VA_ARGS__;resizes({n},__VA_ARGS__);lin(__VA_ARGS__) #define VL(n,...) RDVL(ll,n,__VA_ARGS__) #define jo(a,b) a##b #define FO_IMPL(n,c) for(ll jo(_i,c)=n;jo(_i,c)-->0;) #define FO(n) FO_IMPL(n,__COUNTER__) #define FOR(i,...) for(auto[i,i##stop,i##step]=range(0,__VA_ARGS__);i{}) #define base_operator(op,type) auto operator op(const type&v)const{auto copy=*this;return copy op##=v;} #define entry void solve();void solve2();}int main(){my::io();my::solve();}namespace my{ #define use_ml998244353 using ml=atcoder::modint998244353; auto&operator>>(istream&i,atcoder::modint998244353&x){int t;i>>t;x=t;return i;} auto&operator<<(ostream&o,const atcoder::modint998244353&x){return o<<(int)x.val();} void io(){cin.tie(nullptr)->sync_with_stdio(0);cout<0)x/=10,++r;return r;} templateconstexpr ll maxsize10(){return size10(numeric_limits::max());} auto min(auto...a){return min(initializer_list>{a...});} auto mod(auto a,auto b){return(a%=b)<0?a+b:a;} templatestruct pair{ A a;B b; pair()=default; pair(A a,B b):a(a),b(b){} pair(const std::pair&p):a(p.first),b(p.second){} auto operator<=>(const pair&)const=default; pair operator+(const pair&p)const{return{a+p.a,b+p.b};} friend istream&operator>>(istream&i,pair&p){return i>>p.a>>p.b;} friend ostream&operator<<(ostream&o,const pair&p){return o<using pack_back_t=tuple_element_t>; templateconcept vectorial=is_base_of_v::value_type>,remove_cvref_t>; templateconstexpr int rank(){if constexpr(vectorial)return rank()+1;else return 0;} templatestruct core_t_helper{using core_t=T;}; templatestruct core_t_helper{using core_t=typename core_t_helper::core_t;}; templateusing core_t=core_t_helper::core_t; templateistream&operator>>(istream&i,vector&v){fe(v,e)i>>e;return i;} templateostream&operator<<(ostream&o,const vector&v){ll n=v.size();fo(i,n)o<ostream&operator<<(ostream&o,const vector&v){ll n=v.size();fo(i,n)o<struct vec; templatestruct hvec_helper{using type=vec::type>;}; templatestruct hvec_helper<0,T>{using type=T;}; templateusing hvec=typename hvec_helper::type; templatestruct vec:vector{ static constexpr int R=rank>(); using C=core_t; using vector::vector; vec(const vector&v){vector::operator=(v);} vec(const auto&...a)requires(sizeof...(a)>=3){resizes(a...);} void resizes(const auto&...a){*this=make(a...);} static auto make(ll n,const auto&...a){ if constexpr(sizeof...(a)==1)return vec(n,array{a...}[0]); else return vec(n,make(a...)); } vec&operator^=(const vec&u){this->insert(this->end(),u.begin(),u.end());return*this;} vec&operator+=(const vec&u){vec&v=*this;assert(v.size()==u.size());fo(i,v.size())v[i]+=u[i];return v;} vec&operator-=(const vec&u){vec&v=*this;assert(v.size()==u.size());fo(i,v.size())v[i]-=u[i];return v;} vec&operator+=(const C&c){fe(*this,e)e+=c;return*this;} vec&operator*=(const C&c){fe(*this,e)e*=c;return*this;} base_operator(^,vec) base_operator(+,vec) base_operator(-,vec) base_operator(+,C); base_operator(*,C); vec&operator++(){fe(*this,e)++e;return*this;} vec&operator--(){fe(*this,e)--e;return*this;} ll size()const{return vector::size();} }; templaterequires(sizeof...(A)>=2)vec(const A&...a)->vec>>; vec(ll)->vec; templatevoid resizes(const array::R+1>&s,A&...a){(apply([&](const auto&...b){a.resizes(b...); },s),...);} void lin(auto&...a){(cin>>...>>a);} void pp(const auto&...a){ll n=sizeof...(a);((cout<0,space)),...);cout<concept modulary=requires(T t){t.mod();}; templateusing safe_integer=conditional_t,ll,T>; templatestruct pow_linear:vec{pow_linear(T a,ll n):vec(n+1,1){fo(i,n)(*this)[i+1]=(*this)[i]*a;}}; templatestruct pow10_linear:pow_linear{ vecrepunit_table; pow10_linear(ll n):pow_linear(10,n),repunit_table(n+2){fo(i,n+1)repunit_table[i+1]=repunit_table[i]*10+1;} T repunit(ll k)const{return repunit_table[k];} }; templateT repunit(ll n){using U=safe_integer;static const auto v=pow10_linear(maxsize10()-1);return v.repunit(n);} templatestruct infinity{ templateconstexpr operator T()const{return repunit(maxsize10())*(1-is_negative*2);} templateconstexpr operator T()const{return static_cast(*this);} templateconstexpr bool operator==(T x)const{return static_cast(*this)==x;} constexpr auto operator-()const{return infinity();} }; constexpr infinity oo; entry void solve(){ LL(N); VL(N,a); use_ml998244353 ml ans=1; ll t=oo; fo(i,N-1)ans*=min(a[i],a[i+1]); pp(ans); }}