#include <fstream>

using namespace std;

long n, i, sum, v, pozi, mf, mi, MAX = -2000000000;

int main() {
	ifstream f("ssm.in");
	ofstream h("ssm.out");
	
	f>>n;
	for (i = 1; i <= n; ++i) {
		f>>v;
		sum += v;
		if (MAX < sum) {MAX = sum; mi = pozi; mf = i;}
		if (sum < 0) {sum = 0; pozi = i + 1;}
	}
	h<<MAX<<" "<<mi<<" "<<mf<<"\n";
	return 0;
}