#pragma GCC optimize("03")
#include <bits/stdc++.h>

using namespace std;

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

int n, x, ssm = -INT_MAX, st, dr, l, aux;

int main(){
	in >> n;
	st = 1;
	for(int i = 1; i <= n; i++){
		in >> x;
		aux += x;
		if(aux > ssm){
			ssm = aux;
			st = l;
			dr = i;
		}	
		if(aux < 0){
			aux = 0;
			l = i + 1;
		}	
	}
	out << ssm << ' ' << st << ' ' << dr;
	return 0;
}