#include <iostream>
#include <fstream>
#include <climits>

using namespace std;

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

int n;
int x, a, sum, max_sum, max_a, max_b;

int main()
{
    a = 1;
    max_sum = INT_MIN;

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

        sum += x;

        if(x < 0 && x > max_sum)
        {
            max_a = max_b = i;
            max_sum = x;
        }
        if(sum < 0)
        {
            a = i + 1;
            sum = 0;
        }
        else
            if(sum > max_sum)
            {
                max_a = a;
                max_b = i;
                max_sum = sum;
            }
    }
    out << max_sum << " " << max_a << " " << max_b;
    return 0;
}