#include <fstream>

using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int si,sf,sim,sfm,s[6000001],Max,n,x,i;
int main()
{
    f>>n;
    si=1;
    sf=1;
    sim=1;
    sfm=1;
    Max=-2000000000;
    for(i=1;i<=n;i++){
        f>>x;
       if(s[i-1]+x>=x){
                s[i]=s[i-1]+x;
                sf=i;}
            else{
                    s[i]=x;
                    si=i;
                    sf=i;}
            if(Max<s[i]){
                Max=s[i];
                sim=si;
                sfm=sf;}}
g<<Max<<" "<<sim<<" "<<sfm;
    return 0;
}