#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long  n, sz, mi=100000, ma=0;
    int a[100001]={};
    cin >> n;
    for(int i=0; i<n; i++)
    {
        cin >> sz;
        a[sz]++;
        mi=min(mi, sz);
        ma=max(ma,sz);
    }
    sz=1;
    for(mi=mi+1; mi<=ma; mi++)
    {
        if(a[mi]!=0)sz*=(a[mi]+1);
        sz=sz%1000000007;
    }
    cout << sz;
    return 0;
}