//#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

ifstream cin("be2.txt");
ofstream cout("rend.out");

long long x[1000001],db,a,n,i,maxi;


int main()
{
    cin>>n;
    for(i=1;i<=n;++i)
    {
        cin>>a;
        ++x[a];
        maxi=max(maxi,a);
    }

    for(i=1;i<=maxi;++i)
    {
        if(x[i])
        {
            break;
        }
    }
    db=1;
    for(i=i;i<=maxi;++i)
    {
        if(x[i])
        {
            db=db*(x[i]+1);
            db=db%1000000007;

        }
    }
    cout<<db;
}