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

int main() {
	int n;
	cin >> n;
	vector <pair <int, int>> a (0);
	for (int i = 0; i < n; i++) {
		int temp;
		cin >> temp;
		bool megtalalt = false;

		for (int j = 0; j < a.size(); j++) {
			if (a[j].first == temp) {
				a[j].second++;
				megtalalt = true;
				break;
			}
		}
		if (!(megtalalt)) {
			a.push_back(pair <int, int> (temp, 1));
		}
	}

	long long counter = 1;
	for (int i = 0; i < a.size(); i++) {
		counter = counter * (a[i].second + 1);
	}
	counter = counter / 2;

	cout << counter % 1000000007;
	return 0;
}