Submission

Status:

PPPPPPPPPP

Score: 100

User: Monasm

Problemset: H.Weird Ping-pong

Language: cpp

Time: 0.319 second

Submitted On: 2024-10-18 04:08:27

#include<stdio.h>
 
int a[8000001] = {0};
 
int main(){
    int n,x;
    scanf("%d",&n);
    while(n--){
        scanf("%d",&x);
        a[x]++;
    }
    x=1;
    for(int j=0,i=1;i<=8000000;++i){
        while(a[i]--){
            x=x*1ll*(i-(j++))%1000000007;
        }
    }
    printf("%d",x);
}