#include <bits/stdc++.h>

using namespace std;
int n, m, k, negsz, legnneg=INT_MIN, legnnegssz, a[100001];


int main() {
	
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>n>>m>>k;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        if(a[i]<0)negsz++;
    }
    sort(a+1, a+n+1);
    
    while(negsz>k && m>0)
    {
        while(a[negsz]<0 && m>0)
        {
            a[negsz]++;
            m--;
        }
        if(a[negsz]>=0)negsz--;
    }
    if(negsz==k)
    {
    int i=negsz+1;
    while(m>0)
    {
        i=negsz+1;
        while(a[i]==a[i+1] && i<n)i++;
        a[i]++;
        m--;
    }
    long long s=1;
    long long mod=1000000007;
    for(int i=1;i<=n;i++)
    {
        if(a[i]<0)a[i]*=-1;
        s=((s%mod)*(a[i]%mod))%mod;
    }
    cout<<s;
    }else cout<<"-1";
    
    return 0;
}