#include<fstream.h>
#include<iostream.h>
long v[6000000];
int main()
{
long n,i,max,ls,ld=0;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
fin>>n;
for(i=0;i<n;i++)fin>>v[i];
for(i=1;i<n;i++)if(v[i]+v[i-1]>v[i])v[i]=v[i]+v[i-1];
max=v[0];
for(i=1;i<n;i++)if(max<v[i]){
							max=v[i];
							ld=i;
							}
ls=ld;
for(i=ld;i>=0;i--)if(v[i]<0 && ls!=ld)
							{
							ls=i+1;
							break;
							}
fout<<max<<' '<<ls+1<<' '<<ld+1;
return 0;
}