#include <stdio.h>

#define read freopen("ssm.in","r",stdin)
#define write freopen("ssm.out","w",stdout)
int main(void) 
{
    read;write;
    int n, S;
    int bestSum=0, sum = 0, beg, end, idx;
    scanf("%d",&n);
    for (int i=1;i<=n;++i) 
	{
        scanf("%d",&S);
        if (sum<0)
		{
            sum=S;
			idx=i;
		}
        else
            sum+=S;
        if (bestSum<sum)
		{
            bestSum=sum;
			beg=idx;
			end=i;
		}
    }
    printf("%d %d %d",bestSum,beg,end);
	return 0;
}