喜提10分，AC+WA+TLE

#include<bits/stdc++.h>
using namespace std;
int n,a[1000000],f[1000000];
bool used[1000000];
int main()
{
    cin >> n;
    for(int i = 1; i <= n; i++) cin >> a[i];
    f[0] = 1;
    for(int i = 1; i <= n; i++) f[i] = i * f[i-1];
    int x = 0;
    for(int i = 1; i <= n; i++)
    {
    	int tmp = 0;
    	for(int j = 1; j <= n; j++)
    		if(used[j] == 0 && j < a[i]) tmp++;
    	used[a[i]] = 1;
    	x += tmp * f[n-i];
	}
	printf("%d",(x+1)%998244353);
    return 0;
}