#include<stdio.h>
#define N 6000005
#define in "ssm.in"
#define out "ssm.out"
int x, max=-N, n, suma=0, minpoz,poz,maxpoz, i;
int main()
	{
		freopen(in,"r",stdin);
		freopen(out,"w",stdout);
		scanf("%d",&n);
		for(i=1;i<=n;++i)
			{
				scanf("%d",&x);
				if(suma<0)suma=x, poz=i;
				else suma+=x;
				if(max<suma)max=suma, minpoz=poz, maxpoz= i;
		}
			printf("%d %d %d",max, minpoz, maxpoz);
			
			return 0;
}