#include <climits>
#include <fstream>

std::ifstream fin("ssm.in");
std::ofstream fout("ssm.out");

int n, dp;
int sol = INT_MIN, lo, hi;

int main() {
    int x;
    int left = 1;

    fin >> n;
    for (int i = 1; i <= n; i++) {
        fin >> x;
        if (x > dp + x) {
            dp = x;
            left = i;
        }
        else
            dp += x;

        if (dp > sol) {
            sol = dp;
            lo = left;
            hi = i;
        }
    }

    fout << sol << ' ' << lo << ' ' << hi << '\n';
    fout.close();
    return 0;
}