Максимальный кусок

[daniil123]

В одномерном массиве целых чисел, найдите непрерывный кусок, сумма чисел в котором максимальна. Фактически требуется найти такие i и j(i<=j), сумма всех элементов массива от a[i] до a[j] включительно будет максимальна.
На вход программе подается значение n(n<=10000) - количество элементов в массиве. В следующей строке входных данных расположены сами элементы массива - целые числа по модулю не превосходящие 30000.
Выведите пару искомых значений индексов. Если такх пар несколько, то j должно быть минимально возможным, а при равных j значение i должно быть максимально возможным.
Пример:
Вход:5
Выход:-1 2 3 -2 2
Вход:7
Выход:2 -2 3 -1 5 -2 7