#include <iostream>
#include <limits.h>
using namespace std;

int N;
int nrs, dpi = -(1 << 30), maximum = INT_MIN, leftn;
int ans[2];

int main(){
	freopen("ssm.in", "r", stdin);
	freopen("sssm.out", "w", stdout);
	scanf("%d", &N);
	for(int i = 0; i < N; i++){
		scanf("%d", &nrs);
		dpi = max(nrs, dpi + nrs);
		if(dpi == nrs){
			leftn = i;
		}
		if(dpi > maximum){
			ans[0] = leftn;
			ans[1] = i;
			maximum = dpi;
		}
	}
	printf("%d %d %d\n", maximum, ans[0]+1, ans[1]+1);
	return 0;
}