#include <bits/stdc++.h>

using namespace std;

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

int n, dp[100100], x, rs, ans, cur, prim, first, last;

int main(){
	in >> n; first = 1; 
	for(int i = 1; i <= n; i++){
		in >> x;
		ans += x;
		if(ans > rs){
			rs = ans;
			last = i;
			prim = first;
		}
		if(ans < 0){
			ans = 0;
			first = i+1;
		}
	}
	out << rs << ' ' << prim << ' ' << last;
	return 0;
}