#include <fstream>
#include<limits.h>
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;
    Max=INT_MIN;
    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;}
            else
                 if(Max==s[i]&&sf-si<sfm-sim)
                    {
                       sfm=sf;sim=si;
                   }
                }
g<<Max<<" "<<sim<<" "<<sfm;
    return 0;
}