#include <iostream>
#include <vector>
#include <algorithm>
#define int long long
#define MOD % 1'000'000'007
using namespace std;

signed main() {
	int N, M, b;
	cin >> N >> M >> b;
	vector<int> p, n;
	int zc = 0;
	for (int i = 0, a; i < N; i++) {
		cin >> a;
		if (a < 0) n.push_back(-a);
		else if (a > 0) p.push_back(a);
		else zc++;
	}
	sort(n.begin(), n.end(), greater<int>());
	
	while (b != n.size()) {
		M -= n[n.size()-1];
		n.pop_back();
		zc++;
	}
	int s, i;
	if (M < 0) {
		cout << -1 << endl;
		return 0;
	}
	if (M == 0) goto end;
	if (zc > M) goto end;
	M -= zc;
	while (zc--) p.push_back(1);
	zc = 0;
	
	if (p.size() == 0) return 1 / p.size(); //hiba
	sort(p.begin(), p.end());
	while (M) {
		int i = 1;
		p[0]++;
		M--;
		while (M && i<p.size() && p[i] <= p[i - 1]) {
			p[i]++;
			M--;
			i++;
		}
	}

	end:
	if (zc > 0) {
		cout << 0 << endl;
		return 0;
	}
	int o = 1;
	for (int& i : p) o = (unsigned long long)o * i MOD;
	for (int& i : n) o = (unsigned long long)o * i MOD;
	cout << o << endl;
	return 0;
}