#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
#define ll long long
using namespace std;


int main()
{
    cin.tie(nullptr);
    cout.tie(nullptr);
    ios_base::sync_with_stdio(false);

    int n;
    cin >> n;
    map<ll, ll>m;
    ll mini = 100001;
    for (size_t i = 0; i < n; i++)
    {
        ll a;
        cin >> a;
        m[a]++;
        mini = min(mini, a);
    }
    ll MOD = 1000000007;
    ll db = 1;
    for (auto i : m)
    {
        if (i.first != mini)
        {
            db = db * (i.second + 1) % MOD;
        }
    }
    cout << db << endl;
}
/*
5
5 1 2 3 2
*/