#include <iostream.h>
#include <stdio.h>
#include <algorithm>

int s[7000005], n;

int main(void) 
{freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
    
int i,sm= 0, sum = 0, beg, end, idx;
	
scanf("%d ",&n);
for( i=1;i<=n;i++)
	scanf("%d ",&s[i]);

for(i=1;i<=n;i++) 
{if (sum < 0)
{sum = s[i]; idx = i;}
else
sum += s[i];
        
if (sm < sum)
{sm = sum; 
beg = idx; 
end = i;}}

printf("%d %d %d\n",sm,beg,end);
 
return 0;
}