#include <fstream>
#include <vector>
#include <climits>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
#define cin fin
#define cout fout
int main(){
	int n;
	int currentsum=INT_MAX*-1,bestsum=INT_MAX*-1,bl=0,br=0,starti=0;
	vector<int> a;
	cin>>n;
	for(int i=0;i<n;i++){
		int x;cin>>x;a.push_back(x);
	}
	for(int i=0;i<n;i++){
		if(currentsum+a[i] < a[i]){
			starti=i;
			currentsum=a[i];
		}
		else{
			currentsum+=a[i];
		}
		if(currentsum>bestsum){
			bl=starti;
			br=i;
			bestsum=currentsum;
		}
	}
	cout<<bestsum<<' '<<bl+1<<' '<<br+1;
}