import java.io.File;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.FileOutputStream;
import java.io.PrintStream;
import java.util.Scanner;

//http://www.infoarena.ro/problema/ssm
//solutia 2

class raspuns{int i,j,suma;}
public class Main {
public static void main(String[] arg){
	
    try {
    	FileInputStream in=new FileInputStream("ssm.in");;
    	PrintStream out = new PrintStream(new FileOutputStream("ssm.out"));
        Scanner sc=new Scanner(in);
        int n=sc.nextInt();
        int ip=0,i,beg = 0,j=0,x,suma=sc.nextInt(),sumMax=suma;
        for(i=1;i<n;i++){
        	x=sc.nextInt();
        	if(suma<0){
        		suma=x;
        		ip=i;
        	}
        	else
        		suma+=x;
        	if(suma>sumMax){
        		sumMax=suma;
        		beg=ip;
        		j=i;
        		
        	}
        }
        sc.close();
        out.print(sumMax+" "+beg+" "+j);
        
        
     }catch(FileNotFoundException e){
    	 e.printStackTrace();

	
}
}
}