#include <iostream>
#include <stdio.h>

using namespace std;

int main(){
	int n;
	int i,x,stm,finm,st;
	int max,sum;
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	cin >> n;
	cin >> x;
	max=sum=x;stm=1;finm=1;st=1;
	for (i=1;i<n;i++){
	  cin >> x;
	  if (x+sum<x) {
			sum=x;
			st=i+1;
			}
		else sum+=x;
	  if (sum>max)
		{
		max=sum;
		stm=st;
		finm=i+1;
		}
	}
	cout <<max<<" "<<stm<<" "<<finm<< endl;
	fclose(stdin);
	fclose(stdout);
return 0;
}