from collections import defaultdict
from math import factorial

N = int(input())
A = list(map(int, input().split()))

ans = factorial(N)

dic = defaultdict(int)
for i in A:
    dic[i] += 1

for i in dic:
    ans //= factorial(dic[i])

print(ans)