#include <stdio.h>

using namespace std;

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

int i,N,A[6000000],sum[6000000],m,j,x;

int main()
{
    fscanf(f,"%d",&N);
    for(i=1;i<=N;i++)
     {
         fscanf(f,"%d",&A[i]);
         sum[i]=A[i];
     }
    for(i=1;i<=N;i++)
     {
         if(sum[i]<sum[i]+sum[i-1])
          sum[i]+=sum[i-1];
         else x=i;
         if(m<sum[i])
         {m=sum[i];
          j=i;}
     }
    fprintf(g,"%d %d %d",m,x,j);
    fclose(g);
    return 0;
}