#include <stdio.h>
int main()
{
	long n, x, i, sumM, sM, fM, sum, s;
	freopen("ssm.in", "r", stdin);
	freopen("ssm.out", "w", stdout);
	scanf("%ld", &n);
	for (i=1; i<=n; i++)
	{
		scanf("%ld", &x);
		if (i==1)
		{
			sumM=x;
			sM=i;
			fM=i;
			sum=x;
			s=i;
		}//if
		else
		{
			if (sum>0)
				sum+=x;
			else
			{
				sum=x;
				s=i;
			}//else
			if ((sum>sumM)||((sum==sumM)&&((fM-sM)>(s-i))))
			{
				sumM=sum;
				sM=s;
				fM=i;
			}//if
		}//else
	}//for i
	printf("%ld %ld %ld", sumM, sM, fM);
	return 0;
}//main