import math

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

cnt = [0]*(N+1)
for v in A:
    cnt[v] += 1

T = math.factorial(N)
B = 1
for n in cnt:
    B *= math.factorial(n)

print(T//B)