#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
const int INF = 1e9;
int N, s, ans = -INF, idx, li = 1, ls;
int main() {
    fin >> N;
    for(int i = 1, x; i <= N; i++) {
        fin >> x;
        s += x;
        if(s > ans) {
            ans = s;
            li = idx;
            ls = i;
        }
        if(s < 0) {
            idx = i + 1;
            s = 0;
        }
    }
    fout << ans << " " << li << " " << ls << '\n';
    return 0;
}