n = int(input("Input N: "))
numbers = input("Input numbers: ").split()
print(numbers)
sum = 0
ans = int(numbers[0]);
left = 0
right = 0
pos = -1
for i in range(n):
sum += int(numbers[i])
if sum > ans:
ans = sum
right = i
left = pos + 1
if sum < 0:
sum = 0
pos = i
print("Left:" + str(left + 1), " Right:" + str(right + 1))
print("Answer:" + str(ans));
