#include <bits/stdc++.h>
using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main() {
    int arraySize;
    fin >> arraySize;
    long maxSum = LONG_MIN, partialSum = 0;
    int firstIndex, secondIndex, partialIndex;
    for (int i = 1; i <= arraySize; ++i) {
        int element;
        fin >> element;
        if (partialSum < 0) {
            partialSum = element;
            partialIndex = i;
        } else {
            partialSum += element;
        }
        if (maxSum < partialSum) {
            maxSum = partialSum;
            firstIndex = partialIndex;
            secondIndex = i;
        }
    }
    fout << maxSum << " " << firstIndex << " " << secondIndex;
    return 0;
}