#include <iostream>
#include <stdio.h>

using namespace std;

FILE *f=fopen("ssm.in","r");
FILE *g=fopen("ssm.out","w");

int s[7000005],i,j,mn,mx,k,kk,n,x,kkk,mn2;

int main()
{

    fscanf(f,"%d",&n);
        mn2=-10000001;

    for(i=1;i<=n;i++){
           fscanf(f,"%d",&x);
           s[i]=s[i-1]+x;
           if (x>mn2) {mn2=x; kkk=i;}
    }
    mx=-1000000001;
    for(i=1;i<=n;i++)
       if (s[i]>=mx ) {mx=s[i]; k=i;}
    mn=1000000001;
    for (j=1;j<k;j++)
       if (s[j]<mn) {mn=s[j]; kk=j+1;}
       if (mx>mx-mn) mn=0;
    if ((long long)mn2>mx-mn)
    fprintf(g,"%d %d %d",mn2,kkk,kkk);
    else
    fprintf(g,"%lld %d %d",(long long)mx-mn,kk,k);


    return 0;
}