#include <bits/stdc++.h>

using namespace std;

int main(void)
{
    ifstream cin("ssm.in");
    ofstream cout("ssm.out");
    
    int n, x, s = 0, st = 0, dr = 0, smax = INT_MIN, stmax;
    cin >> n;
    
    for (int i = 0; i < n; i++) {
        cin >> x;
        if (x > s + x)
            st = i;
        
        s = max(x, s + x);
        
        if (s > smax) {
            smax = s;
            dr = i;
            stmax = st;
        }
    }
    
    cout << smax << ' ' << ++stmax << ' ' << ++dr;

    return 0;
}