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:
    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
    special = [[j, x] for j, x in enumerate(nums) if x >= 0]
    if special:
        for i in range(k):
            og, tup = min(enumerate(special), key=lambda x: x[1][1])
            nums[tup[0]] += 1
            special[og][1] += 1
    else:
        for i in range(k):
            idx, _ = min(enumerate(nums), key=lambda x: x[1])
            nums[idx] += 1

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