#include <fstream>
using namespace std;

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

int N, S[6000002];
int result = -INT_MAX, I, J, aux, x;

int main()
{
    is >> N;
    for (int i = 1; i <= N; ++i)
        is >> x, S[i] = S[i-1]+x;
    x = 0;
    for (int i = 1; i <= N; ++i)
    {
        if (result < S[i] - x) result = S[i]-x, I = aux+1, J = i;
        if (S[i] < x) x = S[i], aux = i;
    }
    os << result << ' ' << I << ' ' << J;
    is.close();
    os.close();
}