from collections import Counter

def comb(a,b):
    if b == 1:
        return a
    else:
        return a * comb(a-1,b-1) / b

n = int(raw_input())
c = Counter(map(int, raw_input().split()))
p = comb(len(c), 3)
for v in c.values():
    p *= v
print p % (10**9+7)