import math
import collections
N = int(input())
A = list(map(int, input().split()))
ans = math.factorial(N)
for k,v in collections.Counter(A).items():
    ans//=math.factorial(v)
print(ans)