#include<stdio.h>

const int inf=0x3f3f3f3f;

int main(){
    int i,beg,end,ibeg,isum;
    int sum,min;
    int N,x;

    freopen("ssm.in","r",stdin);
    //freopen("ssm.out","w",stdout);

    ibeg=beg=end=1;
    isum=min=0;
    sum=-inf;

    scanf("%d",&N);
    for(i=1;i<=N;i++){
        scanf("%d",&x);
        isum+=x;
        if(isum-min>sum){
            sum=isum-min;
            end=i;
            beg=ibeg;
        }
        if(isum<min){
            min=isum;
            ibeg=i+1;
        }
    }

    printf("%d %d %d",sum,beg,end);

    return 0;
}