#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    int n, k, b;
    cin >> n >> k >> b;
    long long a[n], neg=0, negcard=0, ub=b, n0=0;
    for(int i=0; i<n; i++) {
        cin >> a[i];
        if(a[i]<0) {
            ub--;
            if(ub<=0) {
                cout << "changing: " << a[i] << " to " << 1 << endl;
                neg=neg-a[i];
                negcard++;
                a[i]=1;
            }
        }
        else {
            if(a[i]==0) {
                n0++;
                a[i]=1;
            }
        }
    }
    if(k>=neg) {
        k=k-neg-negcard;
        if(n0>k) {
            cout << 0;
        }
        else {
            int mini=1;
            k-=n0;
            while(k>0) {
                for(int i=0; i<n && k>0; i++) {
                    if(a[i]==mini) {
                        a[i]++;
                        k--;
                    }
                }
                mini++;
            }
            long long p=1;
            for(int i=0; i<n; i++) {
                p=p*a[i];
            }
            cout << p;
        }
    }
    else {
        cout << -1;
    }
    return 0;
}