#include <bits/stdc++.h>

using namespace std;
#define int long long
const int MOD=1000000007;

signed main()
{
    int n,k,m,kezdes=-1,negativ=0,ossz=1; cin >> n >> k >> m;
    priority_queue<int, vector<int>, greater<int>> pq;
    vector<int> vec(n);
    for(auto& z:vec)
    {
        cin >> z;
        if(z<0)
            negativ++;
    }
    //cerr << negativ << "\n";
    if(m>negativ)
    {
        cout << "-1";
        return 0;
    }
    sort(vec.begin(),vec.end());
    for(int i=0; i<n && vec[i]<0; i++)
        kezdes=i;
    //cerr << kezdes << "\n";
    if(negativ==m && negativ==n)
    {
        for(auto& z:vec)
            if(z<-1)
                pq.push(z);
        while(k>0)
        {
            if(pq.empty())
            {
                cout << "-1";
                return 0;
            }
            int x=pq.top();
            //cerr << x << "\n";
            pq.pop();
            x++;
            if(x!=-1)
                pq.push(x);
            k--;
        }
        while(!pq.empty())
        {
            ossz*=pq.top();
            ossz%=MOD;
            pq.pop();
        }
        for(auto& z:vec)
            if(z>=0)
            {
                ossz*=z;
                ossz%=MOD;
            }
        cout << ossz;
        return 0;
    }
    else
    {
        for(int i=0; i<negativ-m; i++)
        {
            k+=vec[kezdes-i];
            vec[kezdes-i]=0;
        }
        /*for(auto z:vec)
            cerr << z << " ";*/
        if(k<0)
        {
            cout << "-1";
            return 0;
        }
        for(auto& z:vec)
            if(z>=0)
                pq.push(z);
        while(k>0 && !pq.empty())
        {
            int x=pq.top();
            //cerr << x << "\n";
            pq.pop();
            x++;
            pq.push(x);
            k--;
        }
        while(!pq.empty())
        {
            ossz*=pq.top();
            ossz%=MOD;
            pq.pop();
        }
        for(auto& z:vec)
            if(z<0)
            {
                ossz*=z;
                ossz%=MOD;
            }
        cout << ossz;
        return 0;
    }
}
/*4 2 4
-3 -1 -1 -1
*/