#include<iostream> 
#include<fstream> 
  
using namespace std; 
  
ifstream f("ssm.in"); 
ofstream g("ssm.out"); 
  
int n,i,j,sum,maxx,poz,k,best1,best2,best3; 
  
int main() 
{ 
f>>n;
maxx=0;
best1=-2000000000;
for(i=1;i<=n;i++) 
        { 
        f>>sum; 
        if(sum>maxx+sum){maxx=sum;k=0;poz=i;} 
        else {maxx+=sum;k++;poz=i;} 
  
        if(maxx>best1) 
                { 
                best1=maxx; 
                best2=poz-k; 
                best3=poz; 
                } 
        } 
  
g<<best1<<' '<<best2<<' '<<best3; 
g.close(); 
return 0; 
}