import collections
N = int(input())
ls = list(map(int,input().split()))

def perm(n):
    ret = 1
    for i in range(1,n+1):
        ret *= i
    return ret

cnt = collections.Counter(ls)

ans = perm(N)

for val in cnt.values():
    ans //= perm(val)

print(ans)