#include <iostream>
#include <vector>

using namespace std;

const int modularValue = 1000000007;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	int n;
	cin >> n;
	vector<int> count(100001, 0);

	int x;
	int minim = 100001;
	int maxim = 0;
	for (int i = 0; i < n; i++)
	{
		cin >> x;
		count[x]++;
		minim = min(x, minim);
		maxim = max(x + 1, maxim);
	}

	long long mult = 1;
	for (int i = minim + 1; i < maxim; i++)
	{
		mult = (mult * (count[i] + 1)) % modularValue;
	}
	cout << mult;
}