#include<stdio.h>
	#define MAX 6000001
	FILE *f , *g ;
	long n , v[MAX] , s[MAX] , best[MAX] , min , pi1 , pi2 , pf , max , i;
	
	void citire();
	void solve();
	void tipar();
	
	int main()
	{
		citire();
		solve();
		tipar();
		return 0;
	}
	
	void citire()
	{
		f=fopen("ssm.in" , "r" );
		fscanf(f ,"%ld" , &n );
		for ( long  i = 1 ; i<= n ; ++i )
			fscanf(f , "%ld" , &v[i] );
		fclose(f);
	}
	
	void solve()
	{
		for ( i = 1 ; i<= n ; ++i )
			s[i] = s[i-1] + v[i];
		pi1 = 1;
		for ( i = 1 ; i <= n ; ++i )
		{
			best[i] = s[i] - min;
			if(best[i] > max )	
			{
				max = best[i];
				pf = i;
				pi1 = pi1;
			}
			if(s[i] < min )
			{
				pi1 = i+1;
				min = s[i];
			}
		}
	}
	
	void tipar()
	{
		g=fopen("ssm.out" , "w" );
		fprintf(g , "%ld %ld %ld " , max  , pi1 , pf );
		fclose(g);
	}