#include<bits/stdc++.h>
using namespace std;
#define ll long long
int n,x,beg,en;

ll s,s1;

int main()
{
//	ifstream cin("ssm.in");
//	ofstream cout("ssm.out");
	
	cin>>n;
	cin>>x;
	s=x;
	s1=x;
	beg=1;
	en=1;
	for(int i=2;i<=n;i++)
	 {
	 	cin>>x;
	 	if(x>=0&&s1<0) {
		 beg=i;
	 	 s=x;
	 	 s1=x;
	 	 en=i;
		 continue; }
		s1+=x;
		if(s1>s) {
		en=i;
		s=s1;
	     }
     }
    cout<<s<<" "<<beg<<" "<<en;
return 0;
}