#include <cstdio>
int main(){
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	int n,i,nrc,ls,ldr,sum=-2000000,summax=-2000000;//nrc- numarul curent(ce tocmai l-am citit)
	scanf("%d",&n);
	for(i=1;i<=n;++i){
		scanf("%d",&nrc);
		if(sum+nrc>nrc){
			sum+=nrc;
		}
		else{
			ls=i;
			ldr=i;
			sum=nrc;
		}
		if(sum>summax){
			ldr=i;
			summax=sum;
		}
	}
	printf("%d %d %d",summax,ls,ldr);
}