#include <bits/stdc++.h>
using namespace std;
using ll=long long;
const int mod=1e9+7;
int main() {
	ll n, k, b, d=1; cin>>n>>k>>b;
	vector<int> nums(n);
	for(int i=0; i<n; i++){
		cin>>nums[i];
	}
	sort(nums.begin(), nums.end());
	for(int i=0; i<b; i++){
		if(nums[i]>=0){
			cout<<-1; return 0;
		}
		d=(d*nums[i]%mod);
	}
	int a=1, nagy=nums[b];
	for(int i=b; i<n-1; i++){
		if(k>=(nums[i+1]-nums[i])*a){
			k-=(nums[i+1]-nums[i])*a;
			nagy=nums[i+1];
			a++;
		}
		else{
			break;
		}
	}
	int z=0;
	if(k>0){
		nagy+=k/a;
		z=k%a;
	}
	if(nagy<0){
		cout<<-1; return 0;
	}
	for(int i=b; i<n; i++){
		if(z>0){
			d=(d*(nagy+1)%mod);
			z--;
		}
		else{
			d=(d*max(nums[i], nagy)%mod);
		}
	}
	cout<<d;
}