#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);
    
    //int p=negsz;
    while(negsz>k)
    {
        while(a[negsz]<0)
        {
            a[negsz]++;
            m--;
        }
        negsz--;
    }
    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;
    for(int i=1;i<=n;i++)
    {
        s*=a[i];
    }
    cout<<s;
    
    return 0;
}