#include <iostream>
#include <fstream>

using namespace std;

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

int n, ar[7000005];
const int inf = -999999999;

int main()
{
    int i, j;

    f >> n;
    for(i = 1; i <= n; i++)
        f >> ar[i];

    int mx = inf, sum = 0, sp, fp, aux = 1;
    for(i = 1; i <= n; i++)
    {
        if(sum < 0)
        {
            sum  = ar[i];
            aux = i;
        }
        else
            sum += ar[i];
        if(sum > mx)
        {
            mx = sum;
            sp = aux;
            fp = i;
        }
    }

    g << mx << " " << sp << " " << fp;
    return 0;
}