#include<iostream> #include<atcoder/modint> #include<atcoder/fenwicktree> using namespace std; using mint=atcoder::modint998244353; int N; int main() { cin>>N; atcoder::fenwick_tree<int>cnt(N); atcoder::fenwick_tree<mint>sum(N); mint ans=0; for(int i=0;i<N;i++) { int p;cin>>p;p--; ans+=mint(2).pow(N-1)*cnt.sum(p,N)-sum.sum(p,N)*mint(2).pow(N-i-1); cnt.add(p,1); sum.add(p,mint(2).pow(i)); } cout<<ans.val()<<endl; }