#include <fstream>
#include <iostream>
#define ll long long

using namespace std;

const int dim = 6000005;
int a[dim], n, s, smax = -1 * (1 << 31), start, st, dr;;

int main()
{
    ifstream f("ssm.in");
    ofstream g("ssm.out");
    f >> n;
    for(int i = 1; i <= n; i++)
        f >> a[i];
    for(int i = 1; i <= n; i++)
    {
        if(s < 0)
            s = 0, start = i;
        s += a[i];
        if(s > smax)
            smax = s, st = start, dr = i;
    }
    g << smax << ' ' << st << ' ' << dr;
    return 0;
}