#include <bits/stdc++.h>

int main() {
  int N;
  std::cin >> N;

  long long ans = 1;
  for (int i = 2; i <= N; ++i) { ans *= i; }

  std::vector<int> c(N);
  for (int i = N; i--;) {
    int a;
    std::cin >> a;
    --a;
    ++c[a];
  }

  for (int e : c) {
    for (int i = 2; i <= e; ++i) { ans /= i; }
  }

  std::cout << ans << '\n';
}