#include <bits/stdc++.h>

using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int x,n,i,v[6000000],pmin,st,dr,mini,p2,smax,rez;
int main()
{
    fin>>n;
    for(i=1;i<=n;i++){
        fin>>x;
        v[i]=v[i-1]+x;
    }
    rez=-200000000;
    mini=0;
    pmin=0;
    for(p2=1;p2<=n;p2++)
    {
        smax=v[p2]-mini;
        if(smax>rez){
            rez=smax;
            st=pmin;
            dr=p2;
        }
        if(v[p2]<mini)
        {
            mini=v[p2];
            pmin=p2;
        }
    }
   fout<<rez<<" "<<st+1<<" "<<dr;
    return 0;
}