#include <iostream>
#include <map>
using namespace std;

map <int,long long> a;


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

    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        a[x]++;
        if(x<mn) mn=x;
    }
    long long db=1;
    map<int,long long>::iterator it;
    for(it=a.begin();it!=a.end();it++)
    {
        if(it->first!=mn)
        {
            db=db*(it->second+1);
            db=db%1000000007;
        }
    }
    cout<<db;
}