Submission #7,954

2024-01-12 08:44:00

cpp17

Accepted 55/55

41ms

5724 KiB

#include <bits/stdc++.h>

using namespace std;


vector<long long> szamok(100001, 1);
long long nagy=1000000007;

int main()
{
    long long n;
    cin >> n;
    long long mini=100001;
    for (long long i=0; i<n; i++) {
        long long x;
        cin >> x;
        szamok[x]++;
        mini=min(mini, x);
    }

    long long vege=1;
    for (long long i=mini+1; i<100001; i++) {
            vege*=szamok[i]%nagy;
            vege%=nagy;
    }
    cout << vege << "\n";
    return 0;
}

	Sum	Test	Verdict		Time	Memory
base	55/55
		1	Accepted	0/0	6ms	3168 KiB
		2	Accepted	0/0	39ms	3356 KiB
		3	Accepted	2/2	6ms	3624 KiB
		4	Accepted	2/2	6ms	3828 KiB
		5	Accepted	2/2	6ms	4036 KiB
		6	Accepted	2/2	6ms	4124 KiB
		7	Accepted	3/3	6ms	4216 KiB
		8	Accepted	2/2	6ms	4300 KiB
		9	Accepted	3/3	6ms	4424 KiB
		10	Accepted	3/3	37ms	4636 KiB
		11	Accepted	3/3	39ms	4852 KiB
		12	Accepted	3/3	39ms	4936 KiB
		13	Accepted	3/3	37ms	5020 KiB
		14	Accepted	3/3	39ms	5148 KiB
		15	Accepted	3/3	39ms	5144 KiB
		16	Accepted	3/3	39ms	5272 KiB
		17	Accepted	3/3	37ms	5368 KiB
		18	Accepted	3/3	41ms	5500 KiB
		19	Accepted	3/3	39ms	5576 KiB
		20	Accepted	3/3	39ms	5572 KiB
		21	Accepted	3/3	35ms	5580 KiB
		22	Accepted	3/3	39ms	5724 KiB