Đất nước C11 (láng giềng của đất nước B11) sắp tiến hành cấp n mã số khác nhau cho n người dân để tiện việc quản lí. Để việc cấp mã số mang tính dân chủ, mỗi người dân được quyền chọn một số n và chính quyền sẽ cấp cho người đó một mã số là một số tự nhiên có giá trị từ 1 đến max. Nhiệm vụ của bạn là đếm xem có bao nhiêu cách cấp mã số khác nhau cho n người này. link đây ạ:lqdoj.edu.vn/problem/c11

#include <bits/stdc++.h>
using namespace std;
const int M = 1e9+7;
long long a[100005],n,d=1;
int main()
{
    cin >> n;
    for (int i=1;i<=n;i++) 
    cin >>a[i];
    sort(a+1,a+1+n);
    for (int i=1;i<=n;i++)
 {
        d=d*(a[i]-(i-1))%M;
    }
    cout <<d;}

#include <bits/stdc++.h>

using namespace std;
const long long MOD = 1e9 + 7;

int main()
{
    long long n, a[1000005];
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
    }
    sort(a + 1, a + n + 1);
    long long res = 1;
    for (int i = 1; i <= n; i++)
    {
        res = ((res % MOD) * ((a[i] - (i - 1)) % MOD)) % MOD;
    }
    cout << res;
    return 0;
}