#include <iostream>
#include <vector>
#include <climits>
#include <algorithm>
using namespace std;

int main()
{
    vector <int> z;
    int n,m,k;
    cin >> n >> m >> k;
    int a[n];
    for(int i=0;i<n;i++){
        cin >> a[i];
    }
    int c,q=0;
    for(int i=0;i<n;i++){
        if(a[i]<0){
            q++;
        }
    }
    if(q==k){
        if(q!=0){
            while(m!=0){
                sort(a,a+n);
                a[q]++;
                m--;
            }
        }
        else{
            while(m!=0){
                sort(a,a+n);
                a[0]++;
                m--;
            }
        }
        int t=1;
        for(int i=0;i<n;i++){
            t=t*a[i];
        }
        cout << t;

    }
    else{
        for(int i=0;i<n;i++){
            if(a[i]<0){
                z.push_back(a[i]);
            }
        }
        while(q!=k){
            int x=z.size();
            int r=INT_MIN,w;
            for(int i=0;i<x;i++){
                if(z[i]>r){
                    r=z[i];
                    w=i;
                }
            }
            z.erase(z.begin() + w);
            for(int i=0;i<n;i++){
                if(a[i]==r){
                    w=i;
                }
            }
            while(r<=0){
                r++;
                m--;
                a[w]++;
                if(m==0){
                    if(q!=k){
                        if(r<0){
                            cout << -1;
                        }
                    }
                }
            }
            q--;
        }
        if(m==0){
            int t=1;
            for(int i=0;i<n;i++){
                t=t*a[i];
            }
            cout << t;
        }
        else{
            while(m!=0){
                sort(a,a+n);
                a[q]++;
                m--;
            }
            int t=1;
            for(int i=0;i<n;i++){
                t=t*a[i];
            }
            cout << t;
        }
    }
    return 0;
}