#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const ll MOD = 1e9 + 7;

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

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

    szamok.erase(szamok.begin());

    ll valasz = 1;
    for(auto& [x, c] : szamok){
        valasz *= c + 1;
        valasz %= MOD;
    }

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