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

int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
    int n, nr, sc, smax = -1000000000, st = 0, dr = 0, i, stmax = 0;
    sc = smax;
    scanf("%d", &n);
    for(i = 1; i <= n; i++)
    {
        scanf("%d", &nr);
        if(sc < 0)
        {
            sc = 0;
            st = i;
        }
        sc += nr;
        if(sc > smax)
        {
            smax = sc;
            stmax = st;
            dr = i;
        }
    }
    printf("%d %d %d", smax, stmax, dr);
    return 0;
}