#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");

int N,k,i,smax,poz,sc,a[100001],p,x,y;
int main()
{fin>>N;
for(i=1;i<=N;i++)
    fin>>a[i];
    sc=smax=0; p=1; x=y=1;


    for(i=1;i<=N;i++)
    {
    if(sc<0)
    {
        sc=a[i];
        p=i;
    }
    else sc=sc+a[i];
    if(sc>smax)
    {
        smax=sc;
        x=p;
        y=i;
    }
    }

fout<<smax<<" "<<x<<" "<<y;
    return 0;
}