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

#define int long long

const int INF = 3000000;
const int MOD = 1e9+7;


signed main() {
    ios_base::sync_with_stdio(0);
    cout.tie(0);
    int n, k, b;
    cin >> n >> k >> b;

    vector<int> a(n+1);
    vector<int> negv;
    priority_queue<int, vector<int>, greater<int>> pq;
    int negc = 0, negmax = -INF;
    for(int i = 1; i <= n; i++) {
        cin >> a[i];
        if (a[i] < 0) {
            negc++;
            negv.push_back((-1)*a[i]);
        } else {
            pq.push(a[i]);
        }
    }

    if (negc < b) {
        cout << -1 << endl;
        return 0;
    }
    sort(negv.begin(), negv.end());

    int bc = negc-b, kc = k;
    for(int i = 0; i < negc; i++) {
        if (bc > 0) {
            if (negv[i] > kc) {
                cout << -1 << endl;
                return 0;
            } else {
                kc -= negv[i];
                bc--;
                negv[i] = 0;
                pq.push(0);
            }
        }
    }

    if (pq.empty()) {
        priority_queue<int, vector<int>, greater<int> > pq2;
        for(int i = 0; i < negc; i++) {
            pq2.push(negv[i]*(-1));
        }

        while(!pq2.empty() && kc > 0) {
            int X = pq2.top();
            //cout << X << ' ';
            pq2.pop();
            if (X == -1) {
                cout << -1 << endl;
                return 0;
            }
            pq2.push(X+1);
            kc--;
        }
        /*4 4 4
-3 -2 -1 -1*/

        int ans = 1;

        while(!pq2.empty()) {
            ans *= pq2.top();
            pq2.pop();
            ans %= MOD;
        }
        cout << ans << endl;

        return 0;

    }

    while (kc > 0) {
        int X = pq.top();
        pq.pop();
        pq.push(X+1);
        kc--;
    }

    int ans = 1;

    for(int i = 0; i < negc; i++) {
        if (negv[i] != 0) {
            ans *= negv[i];
            ans %= MOD;
        }
    }
    //cout << ans << "n\n";

    while(!pq.empty()) {
        int X = pq.top();
        ans *= X;
        ans %= MOD;
        pq.pop();
    }
    cout << ans << endl;

}