#include <bits/stdc++.h>

#define ll long long
#define pb push_back
#define f first
#define s second
#define sz(x) (int)(x).size()
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define ios ios_base::sync_with_stdio(false);cin.tie(NULL)
#define ld long double
#define li __int128

using namespace std;

mt19937 rng(time(NULL));

const int mod=998244353;
int add(int a,int b){
    a+=b;
    if(a>=mod)
        a-=mod;
    return a;
}
int sub(int a,int b){
    a-=b;
    if(a<0)
        a+=mod;
    return a;
}
int mul(int a,int b){
    return (long long)a*b%mod;
}
int pwrmod(int x,ll k){
    int ans=1;
    for(;k;k>>=1,x=mul(x,x))
        if(k&1)
            ans=mul(ans,x);
    return ans;
}
int main()
{
	ios;
	int n;
	cin >> n;
	vector<int> p(n);
	ll a=0;
	int mx=0;
	for(int i=0;i<n;i++){
		int x;
		cin >> x;
		p[i]=x;
		int my=i;
		if(mx>x){
			my--;
		}
		a+=my;
		mx=max(mx,x);
	}
	int ans=pwrmod(2,a);
	int realans=ans;
	set<int> t;
	for(int i=n-1;i>=0;i--){
		int x=p[i];
		int c=0;
		int trans=ans;
		while(sz(t)&&(*t.begin())<x){
			t.erase(t.begin());
			c++;
			if(c>1){
				trans/=2;
				realans+=trans;
			}
		}
		t.insert(x);
	}
	printf("%i\n",realans);
	return 0;
}