Submission

Score: 100

User: KantaponZ

Problemset: H.Weird Ping-pong

Language: cpp

Time: 0.117 second

Submitted On: 2025-09-05 23:13:28

#include <bits/stdc++.h>
using namespace std;

int N;
vector<long long> v;
int MOD = 1e9 + 7;

int main() {
    ios_base::sync_with_stdio(0), cin.tie(0);
    long long ans = 1;
    cin >> N;
    v.resize(N);
    for (int i = 0; i < N; i++) {
        cin >> v[i];
    }
    sort(v.begin(), v.end());
    for (int i = 0; i < N; i++) {
        ans *= (v[i] - i);
        ans %= MOD;
    }
    cout << ans;
}

/*
3
3 2 4
*/