Envío 5759

Código

length = int(input())

a = input().split()

# my_array = list(map(int, input().split()))
my_array = []

for i in a:
    my_array.append(int(i))

sum_positive = 0
sum_positive_array = []
sum_negative = 0
sum_negative_array = []
cut_index = length + 1

for i in range(1, length + 1):
    sum_positive += my_array[i - 1]
    sum_negative += my_array[i * -1]

    sum_positive_array.append(sum_positive)
    sum_negative_array.append(sum_negative)

    if sum_negative < 0:
        if len(sum_positive_array) < length - i:
            for j in range(i, length - i):
                sum_positive += my_array[j]
                sum_positive_array.append(sum_positive)

        if sum_positive_array[length - i - 1] > 0:
            if cut_index > length - i:
                cut_index = length - i

if cut_index == length + 1:
    print('Impossible')
else:
    print(cut_index)