#include <stdio.h>
#include <limits.h>

int best = INT_MIN;
int n, bg, en, sMax;

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

  scanf("%d",&n);
  for (int i = 1; i <= n; i++)
  {
    int x;
    scanf("%d",&x);

    if (x > best + x)
    {
      best = x;
      bg = i;
    }
    else
      best += x;


    if (best > sMax)
    {
      sMax = best;
      en = i;
    }

  }


  printf("%d %d %d",sMax, bg, en);

  return 0;
}