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