#include<bits/stdc++.h>
#define int long long
#define ffor(i,a,b) for(int i=(a);i<=(b);i++)
#define roff(i,a,b) for(int i=(a);i>=(b);i--)
using namespace std;
const int MAXN=2e5+10,MOD=998244353; 
int n,mx,p[MAXN],tr[MAXN],rev[MAXN],ans=1;
int qpow(int base,int p) {
	int ans=1;
	while(p) {
		if(p&1) ans=ans*base%MOD;
		base=base*base%MOD,p>>=1;
	}
	return ans;
}
signed main() {
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	cin>>n;
	ffor(i,1,n) cin>>p[i],rev[p[i]]=i;
	mx=p[1];
	stack<int> st;
	st.push(p[1]); 
	ffor(i,2,n) {
		if(mx>p[i]) {
			while(!st.empty()&&st.top()<p[i]) st.pop();
			int lst=rev[st.top()];
			ans=ans*(qpow(2,i-lst)-1)%MOD;
			ans=ans*qpow(2,lst-1)%MOD;
		}
		else {
			while(!st.empty()) st.pop();
			mx=p[i];
			ans=ans*qpow(2,i-1)%MOD;	
		}
		st.push(p[i]);
	}
	cout<<ans;
	return 0;
}