from collections import defaultdict
from math import factorial
n=int(input())
a=list(map(int,input().split()))
d=defaultdict(int)
for i in a:
    d[i]+=1
ans=factorial(n)
for val in d.values():
    ans//=factorial(val)
print(ans)