#include<cstdio>
long long s,maxx=1<<31;
int ind,b,e,N;
inline void citire()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d",&N);
	ind=1;
	int x;
	for (int i=1; i<=N; ++i)
	{
		scanf("%d",&x);
		if (s<0)
		{
			s=(long long)x;
			ind=i;
		}
		else
			s+=(long long)x;
		if (maxx<s)
		{
			maxx=s;
			b=ind;
			e=i;
		}
	}
	printf("%lld %d %d",maxx,b,e);
}
int main()
{
	citire();
	return 0;
}