#include <fstream>
#include <iostream>

using namespace std;

int main() {

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

    int n, x, sum = 0, sumMax = -2e9, idxF = 1, idxL = 1, aux = 1;

    fin >> n;

    for (int i = 1; i <= n; ++i) {
        fin >> x;
        sum += x;

        cout << sum << '\n';

        if (sum > sumMax) {
            sumMax = sum;
            idxL = i;
            idxF = aux;
        }
        if (sum < 0) {
            sum = 0;
            aux = i + 1;
        }
    }

    fout << sumMax << ' ' << idxF << ' ' << idxL;
}