#include<iostream>
using namespace std;
//998244353
int n,a[5001],bc,jy,ans;
int jc(int a){
	int b=1;
	for(int i=2;i<=a;i++){
		b=(b*i)%998244353;
	}
	return b;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		jy=0;
		for(int j=i+1;j<=n;j++){
			if(a[j]<a[i]){
				jy++;
			}
		}
		bc=jy*jc(n-i)%998244353;
		ans=(ans+bc)%998244353; 
	}
	cout<<ans+1; 
	return 0; 
} 

冲着50分去的