#include <iostream>
#include <fstream>
#define inf 2000000000
#define f first
#define s second

using namespace std;

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

int n;
pair <int, int> poz;

int main()
{
	fin >> n;
	int ans = -inf, curr = 0, pi = 0;
	for(int i=1; i<=n; i++)
		{	int x;
			fin >> x;
			if(x + curr > 0)
				curr += x;
			else
				{	curr = x;
					pi = i;
				}
			if(curr > ans)
				{	ans = curr;
					poz = {pi, i};
				}
		}
	fout << ans << ' ' << poz.f << ' ' << poz.s << '\n';
	return 0;
}