#include <cstdio>

using namespace std;

int n,a[7000000];

void citire ()
{
	freopen("ssm.in","r",stdin);
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
}
int in,sf,max=-10000000;
void parcurgere ()
{
	int s=0;
	for(int i=0;i<n;i++)
	{
		if(s<0){
			in=i;
			s=0;
		}
		s+=a[i];
		if(max<s)
		{
			sf=i;
			max=s;
		}
	}
}
int main ()
{
	citire();
	parcurgere();
	freopen("ssm.out","w",stdout);
	printf("%d %d %d\n",max,in+1,sf+1);
}