#include <fstream>
using namespace std;

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

int n, sMax = -int(2e9), in, sf;

int maxim(int a, int b) {
    if(a > b)
        return a;
    return b;
}

void sumMax() {
    int s = 0, sum = 0, index = 0;
    for(int i = 1; i <= n; i++) {
        f >> s;
        if(sum < 0) {
            sum = s, index = i;
        } else
            sum += s;
        if(sum > sMax) {
            sMax = sum;
            sf = i;
            in = index;
        }
    }
}

int main() {
    f >> n;
    sumMax();
    g << sMax << ' ' << in << ' ' << sf;
}