33分

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+10,mod=998244353;
int n,ans;
int a[N];
signed main(){
	scanf("%lld",&n);
	for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
	for(int i=1;i<=n;i++){
		int sum=0,cnt=1;
		for(int j=i+1;j<=n;j++) if(a[i]>a[j]) sum++;
		for(int j=1;j<=n-i;j++) cnt*=j;
		ans=ans+sum*cnt%mod;
		ans%=mod;
	}
	printf("%lld",ans%mod+1);
	return 0;
}