#include <cstdio>

using namespace std;

#define FIN "ssm.in"
#define FOUT "ssm.out"
#define Nmax 6000100

int v[Nmax];
int n,max,suma,poz,inc,sf;

void citire()
{
	int i,j;
	freopen(FIN,"r",stdin);
	freopen(FOUT,"w",stdout);
	
	scanf("%d", &n);
	for (i=1;i<=n;++i) 
		 scanf("%d", &v[i]);
}

void solve()
{
	int i,j;
	max=v[i];

	for (i=2;i<=n;++i)
	{
		if (suma>=0)
		{
			suma+=v[i];
		}
		else
		{
			suma=v[i];
			poz=i;
		}
		if (suma>max)
		{
			max=suma;
			inc=poz;
			sf=i;
		}
	}
}

void scrie()
{
	int i,j;
	printf("%d %d %d", max,inc, sf);
}

int main()
{
	citire();
	solve();
	scrie();
	
	fclose(stdin);
	fclose(stdout);
	
	return 0;
}