#include <iostream>
#include <fstream>

using namespace std;

#define maxim(a,b) (a>b?a:b)

ifstream f("ssm.in");
ofstream g("ssm.out");

long long n, sum, be, en, id, sumc, x;

int main()
{
    f >> n;

    sum = - 100000000;

    sumc = -100000000;


    for( int i = 1; i <= n; ++ i )
    {
        f >> x;

        if( sumc < 0 )
        {
            sumc = x;
            id = i;
        }
        else
        {
           sumc = x + sumc;
        }
        if( sumc > sum )
        {
            sum = sumc;
            be = id;
            en = i;
        }
    }

    g << sum << " " << be << " " << en;

    return 0;
}