#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const ll MOD = 1e9 + 7;

int main()
{
    int n;
    cin >> n;

    vector<int> szamok(n, 0);
    for(int i = 0; i < n; i++){
        cin >> szamok[i];
    }

    sort(szamok.begin(), szamok.end(), greater<int>());

    vector<int> db;
    db.push_back(1);
    for(int i = 1; i < n; i++){
        if(szamok[i] == szamok[i - 1]){
            db[db.size() - 1]++;
        } else{
            db.push_back(1);
        }
    }

    ll valasz = 1;
    for(int i = 1; i < db.size(); i++){
        valasz *= (ll)(db[i] + 1);
        valasz %= MOD;
    }

    cout << valasz << "\n";
}