#include <fstream>
using namespace std;

int main() {
    int currSum, bestSum, begin, end, newStart, n, x;
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");

    fin >> n;
    bestSum = -2000000000;
    currSum = 0;


    for (int i = 0; i < n; ++i) {
        fin >> x;
        if (currSum < 0) {
            currSum = x;
            newStart = i;
        }
        else 
            currSum += x;

        if (currSum > bestSum) {
            bestSum = currSum;
            end = i;
            begin = newStart; 
        }
    }

    fout << bestSum << " " << begin + 1 << " " << end + 1 << "\n";

    fin.close();
    fout.close();
    return 0;
}