import collections
import math

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

c=collections.Counter(A)

ans = math.factorial(N)
for v in c.values():
  ans //= math.factorial(v)
  
print(ans)