#include <fstream>
#include <algorithm>
using namespace std;

#define N 6000000

int a[N], s[N];

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main()
{
	int i, j;
	int n;
	int maxim = -9999999;
	fin >> n;
	for ( i = 1; i <= n; i++)
	{
		fin >> a[i];
		s[i] = max (s[i-1] + a[i], a[i]);
		if ( s[i] > maxim )
		{
			maxim = s[i];
			j = i;
		}
	}
	i = j;
	int q = 0;
	while ( q != maxim )
	{
		q += a[i];
		i--;
	}		
	fout << maxim << ' ' << i + 1 << ' ' << j;
	fout.close();
	fin.close();
	return 0;
}