#include <bits/stdc++.h>

using namespace std;

int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
    int n;
    cin >> n;
    int m = 2147483648, j, in = 1, sf = 1, IN, SF, s;
    cin >> j;
    s = j;
    for(int i = 2; i <=  n; i ++) {
        if(s > m) {
            IN = in;
            SF = sf;
            m = s;
        }
        cin >> j;
        if(s < 0) {
            s = j;
            in = i;
            sf = i;
        }
        else {
            s += j;
            sf = i;
        }
    }
    if(s > m) {
        IN = in;
        SF = sf;
        m = s;
    }
    cout << m << " " << IN << " " << SF <<"\n";
    return 0;
}