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

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=1,i,beg = 1,j=1,x,suma=sc.nextInt(),sumMax=suma;
        for(i=2;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;
        		
        	}
        }
        
        
        out.print(sumMax+" "+beg+" "+j);
        
        
     }catch(FileNotFoundException e){
    	 e.printStackTrace();

	
}
}
}