import sys
import math
input = lambda: sys.stdin.readline().rstrip()
from collections import Counter

##################

n = int(input())
A = list(map(int, input().split()))
ans = math.factorial(n)
for v in Counter(A).values():
  ans //= math.factorial(v)
print(ans)