#include <bits/stdc++.h>

using namespace std;

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

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

    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;
        }

        if(s < 0)
            s = 0;

    }

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

    return 0;
}