#include <stdio.h>
#include <limits.h>
int x, start, end, poz, temp, best = INT_MIN, n;
int main(void)
{
 freopen("ssm.in","r",stdin);
 freopen("ssm.out","w",stdout);
 scanf("%d", &n);
 for(register long i = 1; i <= n; i++)
  {
	scanf("%d", &x);
	//temp+=x;
	if(temp < 0)
	 {
	  poz = i;
	  temp = x;
	 }
	else
	 temp += x;
	if(temp > best)
	{
	  best = temp;
	  start = poz;
	  end = i;
	 }

  }

  printf("%d %d %d\n", best, start, end);

  fcloseall();
  return 0;
}