Submission #24,344

2026-02-09 17:45:45

pypy3

Runtime error 49/55

104ms

32000 KiB

# UUID: 93e16bb3-9da2-4f43-9ebf-d284933810c1
import sys
input = sys.stdin.readline
INF = 10 ** 9 + 7

def solve():
    n = int(input())
    a = [int(x) for x in input().split()]
    ans = 1
    a.sort()
    cnt = []
    curr = 1
    for i in range(1, n):
        if a[i] != a[i-1]:
            cnt.append(curr)
            curr = 1
        else: curr += 1
    cnt.append(curr)
    for i in range(1, len(cnt)):
        ans *= cnt[i]+1
        ans %= INF
    print(ans)

solve()

	Sum	Test	Verdict		Time	Memory
base	49/55
		1	Accepted	0/0	43ms	19580 KiB
		2	Accepted	0/0	101ms	31444 KiB
		3	Accepted	2/2	39ms	19420 KiB
		4	Accepted	2/2	39ms	19412 KiB
		5	Accepted	2/2	37ms	19464 KiB
		6	Accepted	2/2	37ms	19520 KiB
		7	Accepted	3/3	45ms	19432 KiB
		8	Accepted	2/2	43ms	19428 KiB
		9	Accepted	3/3	50ms	21468 KiB
		10	Runtime error	0/3	86ms	32000 KiB
		11	Runtime error	0/3	101ms	32000 KiB
		12	Accepted	3/3	79ms	31468 KiB
		13	Accepted	3/3	74ms	31400 KiB
		14	Accepted	3/3	87ms	31520 KiB
		15	Accepted	3/3	94ms	31308 KiB
		16	Accepted	3/3	101ms	31468 KiB
		17	Accepted	3/3	92ms	31456 KiB
		18	Accepted	3/3	85ms	30564 KiB
		19	Accepted	3/3	104ms	31980 KiB
		20	Accepted	3/3	97ms	31464 KiB
		21	Accepted	3/3	82ms	30480 KiB
		22	Accepted	3/3	81ms	31368 KiB