#include <cstdio>

using namespace std;

int n;
int suma, sumaMaxima;
int nr1, nr2;

int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);

    scanf("%d", &n);

    suma = 0;
    sumaMaxima = -99999999;

    int bnr1, bnr2;

    nr1 = 0;
    nr2 = 0;

    int nr;

    for(int i = 0; i < n; i++)
    {
        scanf("%d", &nr);

        suma += nr;

        if(suma > sumaMaxima)
        {
            sumaMaxima = suma;
            nr2 = i;

            bnr1 = nr1;
            bnr2 = nr2;
        }

        if(suma < 0)
        {
            suma = 0;
            nr1 = i + 1;
            nr2 = i + 1;
        }
    }

    printf("%d %d %d", sumaMaxima, bnr1 + 1, bnr2 + 1);

    return 0;
}