#include <iostream>
#include<fstream>

using namespace std;

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

int main()
{
    long long n,i,maxi,pc=1,pi=1,pf=1,v[6000001],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;


}