#include <iostream>

using namespace std;

int N, s, dr, st, minim, ans, minpos;

int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);

    cin >> N;

    for(int i = 1; i <= N; i++) {
        int val;
        cin >> val;
        s += val;

        if(s - minim > ans) {
            st = minpos + 1;
            dr = i;
            ans = s - minim;
        }
        if(s < minim) {
            minpos = i;
            minim = s;
        }
    }

    cout << ans << " " << st << " " << dr;


    return 0;
}