#include <iostream>
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    vector <int> v;
    v.resize(100001);
    int x, mn=2147483647, mx=0;
    for(int i=0; i<n; i++){
        cin >> x;
        v[x]++;
        mn=min(mn, x);
        mx=max(mx, x);
    }
    long long db=1;
    for(int i=mn+1; i<=mx; i++)
    {
        if(v[i]!=0)
            db=db*(v[i]+1);
    }
    db=db%1000000007;
    cout << db;
    return 0;
}