#include<stdio.h>
#include<iostream>
using namespace std;
int v[6000005];
int main(){
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
long long max,s;
int n,i,inc,a,soli,sols;
scanf("%d",&n);
max=-2147483647;
for(i=1,inc=1,s=0;i<=n;i++){
    scanf("%d",&a);
    v[i]=a;
    if(s>=0)
        s+=a;
    else{
        s=a;
        inc=i;
    }
    if(s>max){
        max=s;
        soli=inc;
        sols=i;
    }
}
cout<<max<<" "<<soli<<" "<<sols;
return 0;
}