#include <bits/stdc++.h>
 
using namespace std;
 
ifstream in("ssm.in");
ofstream out("ssm.out");

int main() {
    ios::sync_with_stdio(false); in.tie(0); out.tie(0);

    int n; in >> n;

    int bestSum = INT_MIN, bestI = -1, bestJ = -1;
    int currI = -1, currJ = -1, sum = 0;

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

        if(sum + x > x) {
            sum += x;
            ++currJ;
        } else {
            sum = x;
            currI = i;
            currJ = i;
        }

        if(sum > bestSum) {
            bestSum = sum;
            bestI = currI;
            bestJ = currJ;
        }
    }

    out << bestSum << " " << bestI << " " << bestJ << "\n";

    in.close(); out.close();
 
    return 0;
}