from math import factorial
from collections import Counter
n = int(input())
a = list(map(int, input().split()))
c = Counter(a)
ans = factorial(n)
for v in c.values():
    ans //= factorial(v)
print(ans)