/*
*            /$$           /$$
*           |__/          |__/
*  /$$$$$$$$ /$$ /$$$$$$$$ /$$  /$$$$$$
* |____ /$$/| $$|____ /$$/| $$ /$$__  $$
*    /$$$$/ | $$   /$$$$/ | $$| $$  \ $$
*   /$$__/  | $$  /$$__/  | $$| $$  | $$
*  /$$$$$$$$| $$ /$$$$$$$$| $$|  $$$$$$$
* |________/|__/|________/|__/ \____  $$
*                                   | $$
*                                   | $$
*                                   |__/
*/
//hj23308保佑我
//Missile保佑我
/*
* 醒了在梦里挣扎，不觉黯淡了朝霞
*/
/*
* 我很高兴你没有忘了我，但是我现在更希望你已经忘了我了。
* 希望在你的记忆中，我只是尘土一撮，从你的全世界路过，然后四散飞扬不留下一点痕迹，而你要不回头的往前走。
* 我更希望我只是从你的全世界路过，只是路过
*/
/*
* 只是我在十字路口守了太久，守到黄沙如雨掩埋一切痕迹，才发现自己等的人已经离开了。
*/
/*
* 听我的 别回头 回头就可能会泪流满面，会被黄沙掩埋，所以即使痛苦也要向前走
*/
/*
* 我听到了「天行健」的回响，这是一个伟大斗士的不息自强；
* 我听到了「破万法」的回响，这是一个黑道打手的守护欲望；
* 我看见了「生生不息」的激荡，这是一个骗子的伟大乐章！
*/
/*
* 我用虚假的面具照顾着细腻的感情；
* 我以华丽的衣物下藏着腐烂的血肉；
* 当我摘下面具，褪去衣物，即便是我最亲近的人，也无法直视我
*/
#include<bits/stdc++.h>
using namespace std;
const int B=(1<<16);
const int MAXN=5e5+5;
const int MOD=998244353;
int T,n;
long long ans,f[MAXN];
int a[MAXN],site[MAXN],prt[MAXN],l[MAXN],r[MAXN];
stack<int>q;
long long sumA[MAXN],sumB[MAXN];
long long Sum[MAXN],iSum[MAXN],pSum[MAXN];
long long qpow(long long u,long long k)
{
	long long Ans=1;
	while(k) {
		if(k&1) Ans=Ans*u%MOD;
		u=u*u%MOD;
		k/=2;
	}
	return Ans;
}
void Init()
{
	sumA[0]=sumB[0]=1;
	long long K=qpow(2,B);
	for(int i=1;i<B;i++) {
		sumA[i]=sumA[i-1]*2%MOD;
		sumB[i]=sumB[i-1]*K%MOD;
	}
}
long long tpow(long long k)
{
	k%=(MOD-1);
	return sumB[k>>16]*sumA[k&65535]%MOD;
}
int main()
{
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	std::ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
//	cin>>T;
	Init();
//	while(T--) {
		ans=0;
		cin>>n;
		for(int i=1;i<=n;i++) {
			prt[i]=0;
			l[i]=0,r[i]=n+1;
		}
		while(!q.empty()) q.pop();
		for(int i=1;i<=n;i++) {
			cin>>a[i];
			site[a[i]]=i;
			int last=0;
			while(!q.empty()&&a[i]>a[q.top()]) {
				r[q.top()]=i;
				last=q.top();
				q.pop();
			}
			if(last) {
				prt[last]=i;
			}
			if(!q.empty()) {
				prt[i]=l[i]=q.top();
			}
			q.emplace(i);
		}
//		for(int i=1;i<=n;i++) {
//			cout<<i<<" debabashi "<<prt[i]<<"\n";
//		}
//		cout<<"tpow : "<<tpow(9)<<"\n";
		for(int i=1;i<=n;i++) {
			f[i]=0;
			Sum[i]=tpow(1ll*(i-l[i])*(r[i]-i))-1;
			iSum[i]=qpow(Sum[i],MOD-2);
		}
		pSum[0]=1;
//		cerr<<"a?\n";
		for(int i=1;i<=n;i++) {
			pSum[i]=pSum[i-1]*Sum[site[i]]%MOD;
		}
		f[0]=1;
		for(int i=1;i<=n;i++) {
			int u=site[i],x=u;
			f[i]=(f[i]+f[i-1]*Sum[u])%MOD;
//			cout<<"Sum["<<i<<"] : "<<Sum[u]<<"\n";
//			cout<<"f["<<i<<"] : "<<f[i]<<"\n";
			long long res=qpow(pSum[i],MOD-2);
			while(prt[x]) {
				x=prt[x];
				res=res*iSum[x]%MOD;
				if(u<x) {
					res=res*(tpow(1ll*(x-u)*(r[x]-x))-1)%MOD;
				}
				else res=res*(tpow(1ll*(x-l[x])*(u-x))-1)%MOD;
				int j=a[x];
//				cout<<"j : "<<j<<"\n";
				long long mul=res*pSum[j]%MOD;
				if(u<x) {
					mul=mul*(tpow(1ll*(u-l[x])*(r[x]-x))-1)%MOD;
				}
				else mul=mul*(tpow(1ll*(x-l[x])*(r[x]-u))-1)%MOD;
				f[j]=(f[j]+mul*f[i-1])%MOD;
			}
//			cout<<"AddC : "<<f[i-1]*pSum[n]%MOD*res%MOD<<"\n";
			ans=(ans+f[i-1]*pSum[n]%MOD*res%MOD)%MOD;
//			cout<<"f["<<i<<"] : "<<f[i]<<"\n";
//			cout<<"----------------------------------------\n";
		}
		ans=(ans+f[n])%MOD;
		cout<<ans<<"\n";
//	}
	return 0;
}
/*
input:
1
3
3 1 2
*/