Submission #23,214

2026-01-16 17:32:42

cpp17

Accepted 55/55

74ms

6600 KiB

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int MOD=1e9+7;
signed main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int n; cin>>n;
    map<int, int> cnt;
    while(n--)
    {
        int x; cin>>x;
        cnt[x]++;
    }
    bool volt=0;
    int ans=1;
    for(auto &[a,b]:cnt)
    {
        if(!volt)
        {
            volt=1;
            continue;
        }
        ans=ans*(b+1)%MOD;
    }
    cout<<ans;
}

	Sum	Test	Verdict		Time	Memory
base	55/55
		1	Accepted	0/0	1ms	316 KiB
		2	Accepted	0/0	41ms	2612 KiB
		3	Accepted	2/2	1ms	500 KiB
		4	Accepted	2/2	1ms	316 KiB
		5	Accepted	2/2	1ms	316 KiB
		6	Accepted	2/2	1ms	316 KiB
		7	Accepted	3/3	1ms	316 KiB
		8	Accepted	2/2	1ms	316 KiB
		9	Accepted	3/3	1ms	372 KiB
		10	Accepted	3/3	57ms	5860 KiB
		11	Accepted	3/3	74ms	6600 KiB
		12	Accepted	3/3	12ms	420 KiB
		13	Accepted	3/3	12ms	500 KiB
		14	Accepted	3/3	28ms	1588 KiB
		15	Accepted	3/3	20ms	508 KiB
		16	Accepted	3/3	41ms	2612 KiB
		17	Accepted	3/3	41ms	2924 KiB
		18	Accepted	3/3	26ms	1076 KiB
		19	Accepted	3/3	41ms	2612 KiB
		20	Accepted	3/3	32ms	1588 KiB
		21	Accepted	3/3	26ms	924 KiB
		22	Accepted	3/3	17ms	464 KiB