#include<fstream>
#include <vector>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
const int inf=1e9;
vector<int>v;
int main(){
int n;
cin>>n;
v.resize(n+1);
for(int i=1;i<=n;i++){
    cin>>v[i];
}
long long s=0;
long long sumaMaxima=-inf,sumaCurenta=0;
int iF=-1,jF=-1,iI=1;
for(int i=1;i<=n;i++){
    sumaCurenta+=v[i];
    if(sumaMaxima<sumaCurenta){
        sumaMaxima=sumaCurenta;
        jF=i;
        iF=iI;
    }
    if(sumaCurenta<0){
        sumaCurenta=0;
        iI=i+1;
    }
}
cout<<sumaMaxima<<" "<<iF<<" "<<jF;
}