#include <iostream>

using namespace std;

const int MOD = 1000000007;

int main()
{
    int N, frekv[100001] = {};
    cin >> N;
    int temp;
    for(int i = 0; i < N; i++){
        cin >> temp;
        frekv[temp]++;
    }

    long long res = 1;
    bool elso = false;
    for(int i = 0; i <= 100000; i++){
        if(elso){
            res = (res * (frekv[i] + 1)) % MOD;
        }
        else if(frekv[i] != 0){
            elso = true;
        }
    }

    cout << res;
    return 0;
}