#include <iostream>
#include <algorithm>
#include <vector>
#include <fstream>

int main(void) {
    std::ifstream in("ssm.in");
    int n;
    in >> n;

    int maxSum = std::numeric_limits<int>().min();
    int currSum = 0;
    int start, end;
    int startI;
    int value;

    for (int i = 0; i < n; i++) {
        in >> value;
        if (currSum < 0) {
            currSum = value;
            startI = i;
        }
        else currSum += value;

        if (currSum > maxSum) {
            maxSum = currSum;
            start = startI;
            end = i;
        }
    }

    in.close();

    std::ofstream out("ssm.out");

    out << maxSum << " " << start + 1 << " " << end + 1;

    out.close();

    return 0;

}