#include<iostream> #include<vector> #include<algorithm> #include<atcoder/modint> #include<atcoder/lazysegtree> using namespace std; using mint=atcoder::modint998244353; mint op(mint a,mint b){return a+b;} mint e(){return mint(0);} mint mp(mint f,mint x){return f*x;} mint id(){return mint(1);} int N; main() { cin>>N; vector<pair<int,int> >A(N); for(int i=0;i<N;i++) { cin>>A[i].first; A[i].second=i; } sort(A.begin(),A.end()); vector<mint>init(N+1,1); atcoder::lazy_segtree<mint,op,e,mint,mp,mp,id>L(init),R(init); mint ans=0; for(int i=0;i<N;i++) { int id=A[i].second; mint l=L.prod(0,id+1)/L.get(id+1); mint r=R.prod(id+1,N+1)/R.get(id); ans+=l*r*A[i].first; L.apply(0,id+1,2); R.apply(id+1,N+1,2); } cout<<ans.val()<<endl; }