#include <bits/stdc++.h>
using namespace std;

int main() {
    int count = 0;
    cin >> count;
    int lowest = 2e9+7;
    map<int, int> quantity;
    for (int i = 0; i < count; i++) {
        int num;
        cin >> num;
        if (num < lowest) lowest = num;
        quantity[num]++;
    }
    int solution = 1;
    for (pair<int, int> num : quantity) {
        if (num.first == lowest) continue;
        solution *= num.second+1;
        solution = solution % 1000000007;
    }

    cout << solution << endl;
    return 0;
}