#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <map>
#include <set>
#include <fstream>
#include <cmath>
#include <stack>
#include <queue>
#include <iomanip>
#include <bitset>
using namespace std;

int main(){
    int n;cin>>n;
    map<int,int> mp;
    long long sum = 1;
    for(int i=1;i<=n;i++){
        int t;
        cin >> t;
        sum *= i;
        mp[t]++;
    }

    for(auto x:mp){
        long long div = 1;
        for(int i=1;i<=x.second;i++) div*=i;
        sum /= div;
    }
    cout << sum << endl;

    
}