#include<stdio.h>

struct vector{
	int a, b, c;
};

vector best, nr;

int main(){
	freopen ("ssm.in", "r", stdin);
	freopen ("ssm.out", "w", stdout);

	int n, i, k;

	scanf("%d ", &n);

    best.a=-99999;
    nr.b=1;
	for(i=1; i<=n; i++){
		scanf("%d ", &k);
		if(nr.a+k>=k)
            nr.a+=k;
        else{
            nr.a=k;
            nr.b=i;
        }
        nr.c=i;
        if(nr.a>best.a)
            best=nr;

	}

	printf("%d %d %d ", best.a, best.b, best.c);

	return 0;
}