結果

提出番号	1872
提出者	nadare881
言語	Python3
提出日時	2018-08-04 14:18:05
問題名	(71)音楽ゲーム
結果	AC
点数	100%

---

テストケース

ソースコード

# -*- coding: utf-8 -*-
from collections import Counter
def inpl(): return list(map(int, input().split()))

MOD = 10**9 + 7

N = int(input())
C = Counter(inpl())

K = sorted(C.keys())
x = C[K[0]]
t = C[K[0]]

for k in K[1:]:
    x = (t*C[k])%MOD
    t = (t+x)%MOD

print(t)