#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, k, b;
    cin >> n >> k >> b;
    vector<int> poz;
    vector<int> neg;
    int temp;
    for(int i = 0; i < n; i++){
        cin >> temp;
        if(temp >= 0){
            poz.push_back(temp);
        }
        else if(temp < 0){
            neg.push_back(temp);
        }
    }
    sort(neg.begin(), neg.end(), greater<int>());


    if(neg.size() < b){
        cout << "-1\n";
        return 0;
    }

    int kell = neg.size()-b;
    int elhasznal = 0;
    for(int i = 0; i < kell; i++){
        elhasznal += -neg[i];
        poz.push_back(0);
    }

    if(elhasznal > k){
        cout << "-1\n";
        return 0;
    }
    k -= elhasznal;

    sort(poz.begin(), poz.end());
    map<int, int> dbok;
    for(int i = 0; i < poz.size(); i++){
        dbok[poz[i]]++;
    }

    int uj = 0;
    int kov;
    int also=dbok.begin()->first, also_db=dbok.begin()->second;
    //cout << "also " << also << "\n";
    auto it = dbok.begin();
    auto nxt = it;
    nxt++;
    for(; nxt != dbok.end(); it++, nxt++){
        kov = nxt->first;
        uj = (kov-also)*also_db;
        if(uj >= k){
            break;
        }
        k -= uj;
        also = nxt->first;
        also_db += nxt->second;
        //cout << uj << " " << kov << " feltolt " << also << " ig " << also_db << " db\n";
    }

    //cout << "also_db " << also_db << " k " << k << "\n";
    int osszes_novel = k / also_db;
    also += osszes_novel;
    k -= osszes_novel*also_db;
    //cout << "osszes_novel " << osszes_novel << "\n";

    also_db -= k;
    long long ret = 1;
    long long mod = 1e9 + 7;
    //cout << "vegso alsodb " << also_db << "\n";
    for(int i = 0; i < also_db; i++){
        ret *= also;
        ret %= mod;
    }
    for(int i = 0; i < k; i++){
        ret *= (also + 1);
        ret %= mod;
    }

    for(int i = also_db+k; i < poz.size(); i++){
        ret *= poz[i];
        ret %= mod;
    }

    for(int i = neg.size()-b; i < neg.size(); i++){
        ret *= abs(neg[i]);
        ret %= mod;
    }
    cout << ret << "\n";
}