#include <iostream>

using namespace std;

long long a[100001]={0};


int main()
{
    long long x,n,mx=0,mn=100001;

    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        a[x]++;
        if(x<mn) mn=x;
        if(x>mx) mx=x;
    }
    long long db=1;
    for(int i=mn+1;i<=mx;i++)
    {
        if(a[i]>0)
        {
            db=db*(a[i]+1);
            db=db%1000000007;
        }
    }
    cout<<db;
}