n, k, b = map(int, input().split())
nums = [int(i) for i in input().split()]
neg = len([i for i in nums if i < 0])
modder = 1000000007

def prod(iterator):
    mult = 1
    for j in iterator:
        mult *= j
    if mult >= 0:
        return mult % modder
    else:
        return -1

if neg < b:
    print(-1)
else:
    if neg % 2 == 1:
        while neg - b != 0:
            idx, mx = max(enumerate([i for i in nums if i < 0]), key=lambda x: x[1])
            nums[idx] = 0
            k += mx
            neg -= 1
    need = [i for i in nums if i >= 0]
    for i in range(k):
        idx, mn = min(enumerate(need), key=lambda x: x[1])
        nums[nums.index(mn)] += 1
        need[idx] += 1

    if k >= 0:
        print(prod(nums))
    else:
        print(-1)