# include <cstdio>

using namespace std;

long long i, n, x, s = -100000, inc, limfi, limf, max;
int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    
    scanf("%lld",&n);
  
    for (i = 1; i <= n; i++)
    {
        scanf("%lld",&x);
        if (s < 0)
        {
              s = x;
              inc = i;
              }
        else s += x;
        if (s > max) 
        {
              max = s;
              limfi = inc;
              limf = i;
              }
        }
    
    printf("%lld %lld %lld",max,limfi,limf);
    
return 0;
}