65pts求调！！感谢！！！

#include<bits/stdc++.h>
using namespace std;
const unsigned long long mod=998244353uL;
int a[1000001],t[1000001],n;unsigned long long jc=1,sum; 
int lowbit(int x)
{
	return x&(-x);
}
void add(int x)
{
	for(int i=x;i<=n;i+=lowbit(i))
		t[i]++;
	return;
}
int ask(int x)
{
	int s=0;
	for(int i=x;i>=1;i-=lowbit(i))
		s+=t[i];
	return s;
}
int main()
{
	freopen("P5367_11.in","r",stdin); 
	scanf("%d",&n);sum=0;
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	memset(t,0,sizeof(t));
	for(int i=n;i>=1;i--)
	{
		if(i<n)
			jc=(jc*(n-i))%mod;
		sum+=jc*ask(a[i]);
		add(a[i]);
	} 
	printf("%d\n",(sum+1)%mod);
	fclose(stdin);
	return 0;
}