#include<stdio.h>

long long i,n,j,a[1001],best[1000];

int main()
{
  freopen("ssm.in","r",stdin);
  freopen("ssm.out","w",stdout);
  scanf("%lld",&n);
  for(i=1;i<=n;i++)
   scanf("%lld",&a[i]);
  best[1]=a[1];
  int max=a[1];
  j=1;
  int pzi=1,pzj=1;
  for(i=2;i<=n;i++)
   {
    best[i]=a[i];
    if(best[i]+best[i-1]>best[i])
	best[i]=best[i]+best[i-1];
     else j=i;
    if(best[i]>max)
     {max=best[i];
      pzi=i;
      pzj=j;
      }
   }
  printf("%lld %lld %lld\n",max,pzj,pzi);
  return 0;
}