#include <bits/stdc++.h>

using namespace std;

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

    int n;
    fin >> n;

    vector<int> v(n);
    for (int i = 0; i < n; i++)
        fin >> v[i];


    int imax = 0, jmax = 0;
    long long maxx = -1e9, sum = 0, st = 0;

    for (int i = 0; i < n; i++) {
        sum += v[i];

        if (sum > maxx) {
            maxx = sum;
            imax = st;
            jmax = i;
        }

        if (sum < 0) {
            sum = 0;
            st = i + 1;
        }
    }

    fout << maxx << ' ' << imax + 1 << ' ' << jmax + 1 << '\n';

    return 0;
}