#include <fstream>
using namespace std;

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

int sume_partiale[6000005], suma_minima, suma_max = -2000000000, n, secv, stocare[6000005], stanga, dreapta;

int main()
{
    fin >> n;
    for (int i = 1; i <= n; ++i)
        fin >> stocare[i];
    for (int i = 1; i <= n; ++i)
        sume_partiale[i] = stocare[i] + sume_partiale[i - 1];
    suma_minima = sume_partiale[0];
    for (int i = 1; i <= n; ++i)
    {
        secv = sume_partiale[i] - suma_minima;
        if (suma_minima > sume_partiale[i])
            suma_minima = sume_partiale[i], stanga = i + 1;
        if (suma_max < secv)
            suma_max = secv, dreapta = i;
    }
    fout << suma_max << " " << stanga << " " << dreapta;
    return 0;
}