#include<iostream>
#include<stdio.h>
#include<fstream>
using namespace std;

int v[6000001],sum[6000001],N;

int main()
{ int i,smax=-99999999,u=1,p=1,k=0;

ifstream fin("ssm.in");
freopen("ssm.out","w",stdout);

fin>>N;

for(i=1;i<=N;++i)
{	
	fin>>v[i];
    sum[i]=0;
}
sum[0] = 0;

for (i = 1; i <= N; i++) 
{  
	sum[i] = v[i] + sum[i-1];
   
	
   if(smax<sum[i]){
	                 smax=sum[i];
                     u=i;
				     p=k+1;
				  } 
    if(sum[i]<0){
	              sum[i]=0;
				  k=i;
				}  

}

   cout<<smax<<" "<<p<<" "<<u;
}