#include <iostream>
#include <fstream>
using namespace std;

    long long v[6000001],sp[6000001];

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

    int s=0, rst=1, rdr=1, raspmax=0, i, n, minsp=0;
    fin >> n;
    for(i = 1; i <= n; i++)
    {
        fin >> v[i];
        sp[i] = v[i] + sp[i - 1];
    }
    for(i = 1; i <= n; i++)
    {
        s = sp[i] - sp[minsp];
        if(s > raspmax)
        {
            raspmax = s;
            rst = minsp+1;
            rdr = i;
        }
        if(sp[i] < sp[minsp])
            minsp=i;
    }
    fout << raspmax << " " << rst << " " << rdr;
    return 0;
}