#include <fstream>

using namespace std;

int n, x;

ifstream cin("ssm.in");
ofstream cout("ssm.out");

int main() {
    cin >> n;
    cin >> x;
    int sa = x;
    int smax = sa;
    int ifinal = 1;
    int istart = 1;
    for(int i = 2; i <= n; i++) {
        cin >> x;
        if(sa + x >= x) {
            sa = sa + x;
        } else {
            sa = x;
            istart = i;
        }
        if(sa == smax && ifinal - istart > i - istart) {
            ifinal = i;
        }
        if(sa > smax) {
            smax = sa;
            ifinal = i;
        }
    }

    cout << smax << " " << istart << " " << ifinal << endl;
    cout.close();

    return 0;
}