#include <fstream>

#define NMAX 6000009

using namespace std;

int N;
int A[NMAX];

void citire()
{
     fstream fin("ssm.in",ios::in);
             fin>>N;
     for(int i=1;i<=N;i++)
             fin>>A[i];
             
     fin.close();
     
}


int main(int argc,char*argv[])
{
	citire();
	
	int MAX=A[1];
	int IDX=1;
	int L=1;
	
	int max=A[1];
	int inc=1;
	int l=1;
	
	for(int i=2;i<=N;i++)
	{
		if(A[i]> A[i]+max)
		{
			max=A[i];
			inc=i;
			l=1;
				if(max>MAX)
			{
				MAX=max;
				IDX=inc;
				L=l;
			}
		}
		else if( A[i] <= A[i] +max)
		{
			max+=A[i];
			l++;
			if(max>MAX)
			{
				MAX=max;
				IDX=inc;
				L=l;
			}
		}
	}
	fstream fout("ssm.out",ios::out);
	fout<<MAX<<" "<< IDX << " " << IDX+L-1<<"\n";;
	
	

}