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