#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分去的