#include <bits/stdc++.h>

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

int main()
{int n,i,x,start,fin,maxi=0,sum=0,auxstart;
f>>n;
for(i=1;i<=n;i++)
{
    f>>x;
    if(sum>maxi) {maxi=sum;fin=i-1;start=auxstart;}
    else if(sum==maxi)
    {
        if((fin-start)>(i-1-auxstart))
       {

        fin=i-1;start=auxstart;}

    }
    if(sum<0) {sum=0;auxstart=i;}
    sum+=x;

}

    if(sum>maxi) {maxi=sum;fin=i-1;start=auxstart;}
        else if(sum==maxi)
    {
        if((fin-start)>(i-1-auxstart))
        {fin=i-1;start=auxstart;}

    }
    if(sum<0) {sum=0;auxstart=i;}
g<<maxi<<" "<<start<<" "<<fin;
}