#include<stdio.h>
#include<stdlib.h>
long long int sum = 0, n, a, sumax = 1, beg, end, id;
int main()
{
    sumax<<=31 ;
    sumax *= -1;
    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;
    }