#include <fstream>

using namespace std;

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

int n, x;
int ssm = -1, start;

int main()
{
    f >> n;

    int answer = -2000000000;
    int answerStart;
    int answerFinish;

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

        if (ssm < 0) {
            start = i;
            ssm = x;
        } else {
            ssm = ssm + x;
        }

        if (ssm > answer) {
            answer = ssm;
            answerStart = start;
            answerFinish = i;
        }
    }

    g << answer << " " << answerStart << " " << answerFinish << "\n";
    return 0;
}