#include <bits/stdc++.h>

using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
long long sm = -2000000000, s = 0;
int st, dr, p = 1,i;

int main() {

    int n, x;
    f >> n;



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

        if (s < 0) {
            s = x;
            p = i;
        } else {
            s += x;
        }

        if (s > sm) {
            sm = s;
            st = p;
            dr = i;
        }
    }

    g << sm << " " << st << " " << dr << endl;
    return 0;
}