B. Отрезок с максимальной суммой

Дан массив целых чисел. Найдите отрезок этого массива с максимальной суммой.

В первой строке натуральное число $n$ ($1 \le n \le 10^5$) — размер массива. Во второй строке через пробел перечислены элементы массива. Числа не превышают $10^4$ по модулю.

Выведите три числа — индекс начала отрезка, индекс конца и саму максимальную сумму. Массив индексируется с единицы. Если ответов несколько — выведите любой.