#include <fstream>
using namespace std;
int main()
{
	int a, i, n, max, j, k, x, b, ok = 0;
	ifstream f("ssm.in");
	ofstream g("ssm.out");
	f >> n;
	max = -2000000;
	b = 0;
	for (i = 1; i <= n; i++)
	{
		f >> a;
		if (a <= b + a)b = b + a;
		else b = a, k = i, ok = 1;
		if (b > max&&ok == 1)max = b, j = i, x = k;
	}
	g << max << " " << x << " " << j;
	return 0;
}