#include <bits/stdc++.h>

using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

int main()
{
    int indice_inceput = 0, indice_sfarsit = 0, s = 0, smax = -1e9;

    int n;

    f >> n;

    int i_curent = 0;

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

        if(s == 0)
            i_curent = i;

        s += x;

        if(s >= smax)
        {
            smax = s;
            indice_inceput = i_curent;
            indice_sfarsit = i;
        }
        else
            if(s < 0)
                s = 0;

    }

    g << smax << " " << indice_inceput << " " << indice_sfarsit;

    return 0;
}