#include <cstdio>



int main(){
	int bestsum=-2000000000,lst=1,ldr=1,sum=-2000000000,el,lsb=1;
	int n;
	
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	
	scanf("%d", &n);
	

	
	for(int i=1; i<=n; ++i){
		
		scanf("%d", &el);
		
		if(sum+el>el){
			sum+=el;
			
		}
		else{
			lst=i;
			sum=el;
		}
		if(sum>bestsum){
			lsb=lst;
			ldr=i;
			bestsum=sum;
		}

	}
	
	printf("%d %d %d", bestsum, lsb, ldr);
}