#include <iostream>
#include<fstream>

using namespace std;

int v[600000];

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

    int n,i,maxi,pc,pi,pf,sc;
    f>>n;
    for(i=1;i<=n;i++)
        f>>v[i];
    maxi=v[1];
    sc=v[1];
    for(i=2;i<=n;i++)
    {
        if(sc>0) sc=sc+v[i];
        else {sc=v[i];
        pc=i;}
        if(sc>maxi)
        {
            maxi=sc;
            pi=pc;
            pf=i;
        }
    }
    g<<maxi<<" "<<pi<<" "<<pf;


}