#include <fstream>
#include <iostream>
#define INF 0x3f3f3f3f
#define NM 6000000
using namespace std;

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

int n, v[NM];

int main()
{
    int st, dr, indx = 1, ends, s = 0, maxx = -INF;
    f >> n;
    for(int i = 1; i <= n; ++i) f >> v[i];
    for(int i = 1; i <= n; ++i)
    {
        if(s < 0)
        {
            s = v[i];
            indx = i;
        }
        else s += v[i];
        if(s > maxx)
        {
            maxx = s;
            st = indx;
            dr = i;
        }
    }
    g << maxx << ' ' << st << ' ' << dr;

}