#include <unordered_map>
#include <iostream>
#include <vector>
using namespace std;
/*bool vanbenne(int a) {
    bool vb = false;
    for (int i = 0;i < sz.size();i++) {
        if (sz[i] == a) {
            vb= true;
        }
    }
    return vb;
}
/*int megtalal(int a) {
    for (int i = 0;i < sz.size();i++) {
        if (sz[i].first == a) {
            return i;
        }
    }
}*/
int main()
{
    int n;
    cin >> n;
    int legkisebb = 100001;
    unordered_map<long, long>sz;
    for (int i = 0;i < n;i++) {
        int a;
        cin >> a;
        /*if (!vanbenne(a)) {
            sz.insert({a, 0});
        }*/
        sz[a]++;
        if (a < legkisebb) {
            legkisebb = a;
        }
    }
    long long valasz=1;
    for (auto i : sz) {
        if (i.first != legkisebb) {
            valasz = valasz * (i.second + 1)% 1000000007;
        }
    }
    cout << valasz << endl;
}