#include <bits/stdc++.h>
using namespace std;
using i64 = long long;
#define int long long
int a[200005];
const int mod=998244353;
int qmi(int a,int b){
    int res=1;
    while(b){
        if(b&1)res=res*a%mod;
        b/=2;
        a=a*a%mod;
    }
    return res;
}
int lowbit(int x){
    return x&(-x);
}
int tr[300005];
void add(int k,int val){
    while(k<=200000){
        tr[k]+=val;
        k+=lowbit(k);
    }
}
int get(int k){
    int sum=0;
    while(k){
        sum+=tr[k];
        k-=lowbit(k);
    }
    return sum;
}
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    add(a[n],1);
    int sum=0;
    for(int i=n-1;i>=1;i--){
        sum+=n-i;
        sum-=get(a[i]);
        if(a[i]>a[i+1]){
            add(a[i+1],-1);
            add(a[i],1);
        }else{
            add(a[i],1);
        }
    }
    cout<<qmi(2,sum);
    return 0;
}