import math
import collections 
n=int(input())
x=list(map(int,input().split()))
y=collections.Counter(x)
z=list(map(int,list(y.values())))
a=(math.factorial (n))
for i in z:
    a/=(math.factorial(i))
print(int(a))