N,K,b = map(int,input().split())
lista = list(map(int,input().split()))
negativ = []
pozitiv = []
nulla = 0
for szam in lista:
    if szam < 0:
        negativ.append(szam)
    elif szam > 0:
        pozitiv.append(szam)
    else:
        nulla += 1
negativ.sort(reverse=True)
hatar = abs(sum(negativ[0:len(negativ)-b]))
if  hatar > K:
    print(-1)
elif hatar <= K and hatar + len(negativ) - b > K:
    print(0)
else:
    K = K - (hatar + len(negativ) - b)
    if nulla > K:
        print(0)
    else:
        for i in range(len(negativ) - b + nulla):
            pozitiv.append(1)
        K = K - nulla
        n = len(pozitiv)
        pozitiv.sort()
        while K > 0:
            j = 0
            elso = pozitiv[0]
            while j < n and pozitiv[j] == elso and K > 0:
                pozitiv[j] += 1
                K = K - 1
                j += 1
        szorzat = 1
        for szam in pozitiv:
            szorzat = (szorzat * szam) % (10**9+7)
        for i in range(b):
            szorzat = (szorzat * negativ[i]) % (10**9+7)
        print(szorzat)