#include<fstream>
using namespace std;

int main(){
    int n,res1=-10000000, res2;
    ifstream cinr("ssm.in");
    cinr >> n;
    int sum=0, first=0, sec=0, min=0, result=0;
    
    for(int i=1; i<=n; i++){
            int a;
            cinr >> a;
            if(a>res1) { res1=a; res2=i; }
            sum+=a;
            if(sum>result){
                         result=sum;
                         first=min+1;
                         sec=i;
                         }
            if(sum<0){
                      sum=0;
                      min=i;
                     }
                    
            }
    if(sec==0){ first=sec=res2; result=res1; }      
    ofstream cour("ssm.out");
    cour << result << " " << first << " " << sec;
    cinr.close(); cour.close();
    }