#include <fstream>
using namespace std;
#define InFile "smm.in"
#define OutFile "ssm.out"
int si,sf,sol,n;

int main()
{int i,j=1,x;
int max=0;
ifstream in(InFile);
in>>n;
in>>max;
sol=max;
for(i=2;i<=n;i++)
    {
        in>>x;
        if(sol<max){sol=max;si=j;sf=i-1;}
		  if(max+x>x)max=max+x;
            else 
                {
                    j=i;
                    max=x;                    
                }        
    }
if(sol<max){sol=max;si=j;sf=i-1;}

in.close();
ofstream out(OutFile);
out<<sol<<' '<<si<<' '<<sf<<'\n';
out.close();   
return 0;
}