#include <bits/stdc++.h>

using namespace std;


vector<int> szamok(10e5+1, 1);
int nagy=10e9+7;

int main()
{
    int n;
    cin >> n;
    for (int i=0; i<n; i++) {
        int x;
        cin >> x;
        szamok[x]++;
    }

    bool volt=false;
    int vege=1;
    for (int i=0; i<10e5+1; i++) {
        if (volt==true) {
            vege*=szamok[i]%nagy;
            vege%=nagy;
        }
        else if (szamok[i]>1) {
            volt=true;
        }
    }
    cout << vege << "\n";
    return 0;
}