#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    long long n, k, b, db=0;
    long long szor=1;
    cin >> n >> k >> b;
    long long t[n];
    for(int i=0; i<n; i++)
    {
        cin >> t[i];
        if(t[i]<0)
            ++db;
    }
    if(db<b)
        cout << -1;
    else
    {
        sort(t, t+n);
        long long i=0;
        while(db>b && i<k)
        {
            if(db%2==0)
            {
                if((t[db-1]+t[db-2])+(k-i)>=0)
                {
                    t[db-2]=0;
                    t[db-1]=0;
                    i-=t[db-2];
                    i-=t[db-1];
                    db=db-2;
                }
                else
                    i=k+1;
            }
            else
            {
                if(t[db-1]+k>=0)
                {
                    i-=t[db-1];
                    t[db-1]=0;
                    db--;
                }
                else
                {
                    i=k+1;
                }
            }
        }
        if(db!=b)
            cout << -1;
        else
        {
            while(i<k)
            {
                t[b]++;
                sort(t+b, t+n);
                i++;
            }
            for(int i=0; i<n; i++)
            {
                szor*=t[i];
                if(szor==0)
                    break;
            }
            cout << szor%(1000000000+7);
        }
    }
}