30分求助

#include<bits/stdc++.h>
using namespace std;
const int N=1005;
const int M=1e6;
int n,m;
long long a[N];
long long sum=1;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++)
	{
		long long k=a[i]+1-i;
		sum=sum*k;
	}
	sum=sum%M;
	cout<<sum<<endl;
	return 0;
}