#include <bits/stdc++.h>
using namespace std;
const int mxN=6e6+5;
int n, a[mxN];
int main(){
	ifstream cin("ssm.in");
	ofstream cout("ssm.out");
	cin >> n;
	int st, dr, start, s=-1, smax=-2000000;
	for(int i=1; i<=n; ++i){
		cin>>a[i];
		if(s<0) s=0, start=i;
		s+=a[i];
		if(s>smax)
			smax=s, st=start, dr=i;
	}
	cout << smax << ' ' << st << ' '<< dr;
}