#include<fstream.h>
ifstream f("ssm.in");
ofstream g("ssm.out");
int stanga, dreapta, n, j, nr, inter;
int s=0, maxim=-1000000;
int main(){
f>>n;
for(j=1;j<=n;j++){
f>>nr;
if(s<0){
	s=0; inter=j;} 
	s=s+nr;
if(s>maxim){
stanga=inter;dreapta=j;maxim=s;}
}
g<<maxim<<' '<<stanga<<' '<<dreapta<<'\n';
return 0;
}