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

int main() {
	int n, k, b;
	cin >> n >> k >> b;
	
	vector<int> elemek;
	
	for (int i = 0; n > i; i++) {
	    int temp;
	    cin >> temp;
	    
	    elemek.push_back(temp);
	}
	
	vector<int> negati;
	vector<int> pozi;
	
	for (int elem : elemek) {
	    if (elem < 0) {
	        negati.push_back(elem);
	    } else {
	        pozi.push_back(elem);
	    }
	}
	
	// csokkeno sorrend
	sort(negati.rbegin(), negati.rend());
    
    int valt = negati.size() - b;
    
    if (valt < 0) {
        cout << -1 << endl; 
        return 0;
    }
    
    int felhasznalt = 0;
    
    for (int i = 0; valt > i; i++) {
        felhasznalt += (0 - negati[i]);
        pozi.push_back(0);
    }
    
    int hasznalhato = k - felhasznalt;
    
    if (hasznalhato < 0) {
        cout << -1 << endl; 
        return 0;
    }
    
    priority_queue<int> szamok;
    
    for (int szam : pozi) {
        szamok.push(szam * -1);
    }
    
    while (!szamok.empty() && hasznalhato--) {
        int current = szamok.top() * -1;
        szamok.pop();
        
        szamok.push((current+1) * -1);
    }
    
    if (hasznalhato > 0) {
        priority_queue<int> minus;
        
        for (int i = valt; negati.size() > i; i++) {
            minus.push(negati[i] * -1);
        }
        
        while (hasznalhato--) {
            int current = minus.top() * -1;
            minus.pop();
            
            minus.push((current+1) * -1);
        }
        
        int countNega = 0;
        
        long long szorzat = 1;
    
        while (!szamok.empty()) {
            szorzat = (szorzat * (long long)(szamok.top() * -1)) % 1000000007;
            szamok.pop();
        }
        
        while (!minus.empty()) {
            if (minus.top()*-1 < 0) {
                countNega++;
            }
            
            szorzat = (szorzat * (long long)(minus.top()*-1)) % 1000000007;
            minus.pop();
        }
        
        if (countNega != b) {
            cout << -1 << endl;
        } else {
            cout << szorzat << endl;
        }
        
        return 0;
    }
    
    long long szorzat = 1;
    
    while (!szamok.empty()) {
        szorzat = (szorzat * (long long)(szamok.top() * -1)) % 1000000007;
        szamok.pop();
    }
    
    for (int i = valt; negati.size() > i; i++) {
        szorzat = (szorzat * (long long)(negati[i])) % 1000000007;
    }
    
    cout << szorzat << endl;
    
    return 0;
}