#include <bits/stdc++.h>

using namespace std;
#define int long long

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