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