243462026-02-09 17:49:09algoproNegáló rendezés (55 pont)pypy3Elfogadva 55/5579ms31552 KiB
# UUID: c884110a-d9d8-41f3-9dd9-8d2825939a54
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
    cnt = [0] * 100001
    for u in a: cnt[u] += 1
    t = 1
    for u in cnt:
        if u == 0: continue
        if t:
            t = 0
            continue
        ans *= u+1
        ans %= INF
    print(ans)

solve()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base55/55
1Elfogadva0/046ms22224 KiB
2Elfogadva0/076ms31468 KiB
3Elfogadva2/245ms22440 KiB
4Elfogadva2/250ms22200 KiB
5Elfogadva2/254ms22252 KiB
6Elfogadva2/246ms22224 KiB
7Elfogadva3/350ms22360 KiB
8Elfogadva2/246ms22132 KiB
9Elfogadva3/357ms22504 KiB
10Elfogadva3/365ms30380 KiB
11Elfogadva3/365ms31368 KiB
12Elfogadva3/375ms31468 KiB
13Elfogadva3/368ms31540 KiB
14Elfogadva3/368ms31424 KiB
15Elfogadva3/376ms31552 KiB
16Elfogadva3/379ms31428 KiB
17Elfogadva3/379ms31464 KiB
18Elfogadva3/370ms30700 KiB
19Elfogadva3/368ms31396 KiB
20Elfogadva3/379ms31536 KiB
21Elfogadva3/372ms30472 KiB
22Elfogadva3/365ms31464 KiB