#include<iostream> 
#include<cstdio> 
using namespace std; 
int n,a[6000001],ic,pc,sf,sc,i,maxi; 
int main() 
{ 
    
freopen("ssm.in","r",stdin); 
freopen("ssm.out","w",stdout); 
scanf("%d",&n); 
scanf("%d",&a[1]);
maxi=a[1];sc=a[1];ic=1;sf=1;pc=1; 
for(i=2;i<=n;i++) 
{
	scanf("%d",&a[i]); 
if(sc>0) sc+=a[i]; 
	else sc=a[i],pc=i; 
if(sc>maxi) 
	ic=pc,sf=i,maxi=sc; 
} 
printf("%d %d %d\n",maxi,ic,sf); 
return 0; 
}