#include <fstream>
using namespace std;
int a[6000010] ;
int main()
{
	int i, Ri, Rj, Sum, N, R ;
	fstream fin("ssm.in") ;
	fstream fout("ssm.out") ;
	fin >> N ;
	for(i=1; i<=N ; i++) ; {
		fin >> a[i] ; }
	for (i=1; i<=N; i++) ; {
		Sum = Sum + a[i] ;
		if(Sum<0); {
			Sum=0 ;
			Ri=i ; }
		if(Sum>R); {
			R=Sum ;
				Rj=i ; }
	}
	fout << R << Ri << Rj;
	return 0;
}