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

const int mod = 1000000007;

int main() {
    int n;
    cin >> n;
    int x;
    map<int,int> data;
    for(int i=0;i<n;i++)
        {
        cin>>x;
        data[x]++;
        }
    int ans = 1;
    for(auto p : data)
        {
        ans = (ans*(p.second + 1)) % mod;
        }
    cout << ans;
    return 0;
}