#include <iostream>
#include <vector>
#include <queue>
using namespace std;

long long mod=1000000007;


int main()
{
    int n,k,b;
    cin>>n>>k>>b;
    priority_queue<int> negativ,poz;
    int x;
    for(int i=0;i<n;i++)
        {
        cin>>x;
        if(x>-1)
            {
            poz.push(x*-1);
            }
        else
            {
            negativ.push(x);
            }
        }
    if(negativ.size()<b)
        {
        cout<<-1;
        return 0;
        }
    if(negativ.size() == b)
        {
        while(k--)
            {
            x=poz.top()*-1;poz.pop();
            poz.push((x+1)*-1);
            }
        }
    else
        {
        while(negativ.size()!=b)
            {
            k+=negativ.top();
            poz.push(0);
            negativ.pop();
            }
        if(k<0)
            {
            cout<<-1;
            return 0;
            }
        while(k--)
            {
            x=poz.top()*-1;poz.pop();
            poz.push((x+1)*-1);
            }
        }


    long long ans=1;
    while(!poz.empty())
        {

        ans*=(poz.top()*-1)% mod;poz.pop();
        }
    while(!negativ.empty())
        {
        ans*=negativ.top() % mod;negativ.pop();
        }
    cout<<ans;
    return 0;
}