#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
    int n;
    f >> n;
    int mx = -2e9, capatStFinal, capatDrFinal, capatStCrt = 1;
    int sum = 0;
    for (int i = 1; i <= n; i++)
    {
        int x;
        f >> x;
        sum += x;
        if (sum > mx)
        {
            mx = sum;
            capatStFinal = capatStCrt; // tin minte de unde a inceput
            capatDrFinal = i; /// si pana unde a mers
        }
        if (sum < 0) /// nu mai este benefic sa pastrez secventa
        {
            capatStCrt = i + 1;/// vreau sa tai din secventa prefixul care are suma negativa
            sum = 0;
        }
    }
    g << mx << ' ' << capatStFinal << ' ' << capatDrFinal;
    return 0;
}