#include<bits/stdc++.h>
#define int long long 
using namespace std;
int n,a[100005],ans,s,b[100005];
signed main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
		scanf("%lld",&a[i]);
	int u=a[1];
	for(int i=2;i<=n;i++)
	{
		if(u<a[i])
			s++;
		else
			u=a[i];
		
	}
	ans=1;
	int y=1;
	for(int i=1;i<=n;i++)
	{
		y=(y*i)%998244353;
		b[i]=y;
	}//1到n的阶乘
	
	for(int i=1;i<=s;i++)//从s里选1到s个数的组合
	{
		int p=b[s]/b[s-1];
		p/=b[i];
		ans=(ans+p)%998244353;
	}
	cout<<ans;
}

没去重但应该也有40分？