#include<fstream>
#include<algorithm>
#define LL long long
#define  MAXN 60000001
using namespace std;
LL N,S[MAXN];
ifstream  cin("ssm.in");
ofstream  cout("ssm.out");
int main()   {
	LL i,j,min,best,nr,st,dr;
    cin>>N;
	for(i=1;i<=N;i++) {
	              cin>>nr; 
	 			  S[i]=S[i-1]+nr; }
    min=0,best=S[1];
	for(i=1;i<=N;i++) {
			if (best<S[i]-min) {
			   		   best=S[i]-min;
					   st=j+1;
					   dr=i; }
			if(S[i]<min){
					  min=S[i];
					  j=i;	}
   }
   cout<<best<<" "<<st<<" "<<dr;
return 0;
}