#include <stdio.h>

int max,suma,a[7001100],n,i,poz,inc,sf;

int main()
{
 int i;
 freopen("ssm.in","r",stdin);
 freopen("ssm.out","w",stdout);

 scanf("%d", &n);
 for (i=1;i<=n;++i)
      scanf("%d", &a[i]);

 max=a[1];
 suma=0;
 for (i=2;i<=n;++i)
 {
  if (suma>=0)
      {
       suma+=a[i];
      }
      else
      {
       suma=a[i];
       poz=i;
      }
  if (suma>max)
  {
  max=suma;
  inc=poz;
  sf=i;
  }
 }
 printf("%d %d %d", max,inc,sf);




 return 0;
}