#include<bits/stdc++.h>
#define int long long
using namespace std;
int a[500005];
const int mod=998244353,mid=998244352;
int pw(int a,int b)
{
    int ans=1;
    while(b)
    {
        if(b&1)
            ans=ans*a%mod;
        a=a*a%mod;
        b>>=1;
    }
    return ans;
}
int n;
vector<int> v;
signed main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
    int ans=n*(n-1)/2%mid;
    int k=n+1;
    for(int i=1;i<=n;i++)
        if(a[i]<k)
            k=a[i];
        else
            (ans+=mid-1)%=mid;
    cout<<pw(2,ans);
}