#include <cstdio>
using namespace std;

const int INF=2000000000;

int main () {
	
	freopen ("ssm.in","r",stdin);
	freopen ("ssm.out","w",stdout);
	
	int n,x;
	int best_sum=-INF,best_st,best_dr;
	int sum=0,st;
	
	scanf ("%d",&n);
	for (int i=1; i<=n; ++i) {
		scanf ("%d",&x);
		
		sum+=x;
		if (sum>best_sum) {
			best_sum=sum;
			best_st=st; best_dr=i;
		}
		if (sum<0) {
			sum=0;
			st=i+1;
		}
	}
	
	printf ("%d %d %d",best_sum,best_st,best_dr);
	
	return 0;
}