#include <iostream>

using namespace std;

int main(){
	freopen ("ssm.in", "r", stdin);
	long n,beg=0,end=0,poz=1,s,sum=0,ssum;
	scanf("%ld ", &n);
	scanf("%ld ", &s);
	sum=ssum=s;
	beg=end=1;
	for (long i=2; i<=n; i++){
		scanf("%ld ", &s);
		if (sum>=0){
			sum+=s;
		}
		else {
			sum=s;
			poz=i;
		}
		if (ssum<sum){
			ssum=sum;
			beg=poz;
			end=i;
		}
	}
	fclose(stdin);
	freopen("ssm.out", "w", stdout);
		printf("%ld %ld %ld", ssum, beg, end);
}