#include<fstream>
using namespace std;
int main()
{
	int n, sum, x[1000001], max, i, car, sul;
	ifstream f("ssm.in");
	ofstream g("ssm.out");
	f >> n;
	for (i = 0; i < n; i++)
		f >> x[i];
	sum = x[0];
	max = x[0];
	for (i = 1; i < n; i++)
	{
		if (sum + x[i]>max)
		{
			max = sum + x[i];
			car = i;
		}
		if (sum + x[i]>sum)
			sum = x[i];
	}
	g << max << " " << car + 1 << " ";
	sul = x[car];
	while (sul != max)
	{
		sul += x[car];
		car++;
	}
	g << car+1;
}