#include <fstream>

int main()
{
    std::ifstream in("ssm.in");
    std::ofstream out("ssm.out");

    int nV;

    in >> nV;

    int sum, max, li, lj, ri, rj;

    li = lj = ri = rj = 1;
    in >> max;
    sum = max;

    for(int i = 2; i <= nV; i++)
    {
        int x;
        in >> x;
        sum += x;
        rj = i;
        if(sum < 0)
        {
            sum = 0;
            ri = rj = i + 1;
        }
        else if(sum > max)
        {
            li = ri;
            lj = rj;
            max = sum;
        }
    }

    out << max << ' ' << li << ' ' << lj;

    return 0;
}