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
    return mult % modder

if neg < b:
    print(-1)
else:
    if neg % 2 == 0:
        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
    else:
        for i in range(k):
            idx, mn = min(enumerate(nums), key=lambda x: x[1])
            if mn + k - i <= 0:
                idx, _ = max(enumerate(nums), key=lambda x: x[1])
            nums[idx] += 1

    print(prod(nums))