#include<fstream>
#include<iostream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int N,i,suma,pozst,pozfn;
struct elem
{
    int val,poz;
}v[6000001];

int main()
{
    suma=-2147483648;
    f>>N;
    for (i=1;i<=N;++i)
    {
        f>>v[i].val;
        v[i].poz=i;
        if (v[i].val<=v[i].val+v[i-1].val)
        {
            v[i].val=v[i].val+v[i-1].val;
            v[i].poz=v[i-1].poz;
        }
        if (v[i].val>suma)
        {
            suma=v[i].val;
            pozst=v[i].poz;
            pozfn=i;
        }
    }
    g<<suma<<' '<<pozst<<' '<<pozfn;
    f.close();g.close();
    return 0;
}