#include<atcoder/all>
using namespace std;
using mint=atcoder::modint998244353;
int n;
mint T[2<<17],I[2<<17];
int main(){
  cin>>n;
  T[0]=1;
  for(int i=0;i<n;i++)T[i+1]=T[i]*2;
  I[n]=T[n].inv();
  for(int i=n;i--;)I[i]=I[i+1]*2;
  atcoder::fenwick_tree<mint>B(n),C(n);
  mint ans=0;
  for(int i=0,p;i<n;i++){
    cin>>p,p--;
    ans+=C.sum(p,n)-B.sum(p,n)*I[i];
    B.add(p,T[i]),C.add(p,1);
  }
  ans*=T[n-1];
  cout<<ans.val()<<'\n';
}