#include<stdio.h>
#include<stdlib.h>

int main()
{
    long long int sum = 0, n, a, sumax = -(int)2e9, beg, end, id;
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%lld", &n);
    for(long long int i=1; i<=n; i++)
    {
            scanf("%lld",&a);
            if (sum< 0 )
            sum = a, id = i;
            else sum+=a;
            if (sumax<sum)
            sumax = sum, beg = id, end = i;            
            }
    printf("%lld %lld %lld",sumax, beg, end);
    fclose(stdin);
    fclose(stdout);
    return 0;
    }