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

int main()
{
    int n, x;
    long long y;
    map<int, int> mp;
    cin >> n;
    map<int, int>::iterator it;
    while(n--){
        cin >> x;
        it=mp.find(x);
        if(it==mp.end()){
            mp[x]=1;
        }
        else{
            it->second++;
        }
    }
    it=mp.begin();
    int meret=mp.size();
    int a[meret], i=0;
    while(it!=mp.end()){
        a[i]=it->second;
        i++;
        it++;
    }
    y=1;
    for(i=1; i<meret; i++){
        y=y*(a[i]+1)%1000000007;
    }
    cout << y;
    return 0;
}