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

#define ll long long

const ll MOD = 1e9 + 7;

int main() {
    ll N, K, B;
    cin >> N >> K >> B;
    vector<ll> neg;
    priority_queue<ll, vector<ll>, greater<ll>> pq;
    for (int i = 0; i < N; i++) {
        ll x;
        cin >> x;
        if (x < 0) {
            neg.push_back(x);
        } else {
            pq.push(x);
        }
    }
    if (B > neg.size()) {
        cout << "-1\n";
        exit(0);
    }
    if (B == N) {
        for (int i = 0; i < B; i++) { pq.push(neg[i]); }

        while (K--) {
            ll mn = pq.top();
            pq.pop();
            if (mn + 1 >= 0) {
                cout << "-1\n";
                exit(0);
            }
            pq.push(mn + 1);
        }
        ll ans = 1;
        while (!pq.empty()) {
            ll mn = pq.top();
            pq.pop();
            ans *= -mn;
            ans %= MOD;
        }

        cout << ans << "\n";
        exit(0);
    }
    sort(neg.begin(), neg.end());
    ll ans = 1;
    for (int i = 0; i < B; i++) {
        ans *= -neg[i];
        ans %= MOD;
    }
    for (int i = B; i < neg.size(); i++) {
        K += neg[i];
        pq.push(0);
    }

    if (K < 0) {
        cout << "-1\n";
        exit(0);
    }
    while (K--) {
        ll mn = pq.top();
        pq.pop();
        pq.push((mn + 1) % MOD);
    }
    while (!pq.empty()) {
        ll mn = pq.top();
        pq.pop();
        ans *= mn;
        ans %= MOD;
    }
    cout << ans << "\n";
}