#include <iostream>
#include <fstream>

using namespace std;

#define fin  "ssm.in"
#define fout "ssm.out"

int main()
{
	int i, N, val, sum = 0, mins = 0, st = 0, dr = 0, best = 0;
	int posm = 0;

	freopen(fin,"r",stdin);
	freopen(fout,"w",stdout);

	scanf("%d",&N);
	for ( i = 1; i <= N; ++i )
	{
		scanf("%d",&val);
		sum += val;
		if ( sum - mins > best || st == 0 )
			best = sum - mins, st = posm + 1, dr = i;
		if ( sum <= mins ) mins = sum, posm = i;
	}

	printf("%d %d %d\n",best,st,dr);

	return 0;
}