#include <cstdio>
int a[6000005];
int main () {
	int i,n,sf=-2000000000,ld, ls=1,lsf,sc=-2000000000,el;
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;++i){
		scanf("%d",&el);
		if(sc+el<el){
			
			sc=el;
			ls=i;
		}else{
			sc=sc+el;
		}
		if(sf<sc){
				sf=sc;
				lsf=ls;
				ld=i;
			}
	}
	printf("%d %d %d",sf,lsf,ld);
	return 0;
}