#include<bits/stdc++.h>
using namespace std;
#define int long long 
const int NN=998244353;
int n,a[200200],ans=1;
int b[200200];
set<int>s;
int p[200200];
signed main(){
    cin>>n;
    p[0]=1;
    for (int i=1;i<=n;i++)
    p[i]=p[i-1]*2%NN;
    for (int i=1;i<=n;i++)
    cin>>a[i],b[a[i]]=i;
    for (int i=n;i;i--){
        auto it=s.lower_bound(b[i]);
        if(it!=s.begin()){
            it--;
            ans=ans*(p[b[i]-1]-p[(*it)-1])%NN;
        }else ans=ans*p[b[i]-1]%NN;
        s.insert(b[i]);
    }
    cout<<ans<<"\n";
}