#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int n,a,st,dr,t;
int A[6000010];
ll sum,best;

int main(){
	ifstream cin ("ssm.in");
	ofstream cout ("ssm.out");
	cin>>n; st=dr=1;
	for (int i=1; i<=n; i++){
		cin>>a;
		if (i==1) best=a;
		if (sum<0){
			t=i;
			sum=a;
		}
		else{
			sum+=a;
		}
		
		if (sum>best){
			dr=i; st=t;
			best=sum;
		}
		
	}
	cout<<best<<" "<<st<<" "<<dr;
	return 0;
}