#include <bits/stdc++.h>
using namespace std;

int main()
{
    //ifstream cin("ssm.in");
    //ofstream cout("ssm.out");
    
    int N;
    cin >> N;
    
    vector<int> sp(N + 1, 0);
    for(int i = 1; i <= N; ++i) {
        cin >> sp[i];
        sp[i] += sp[i-1];
    }
    
    int ssm = INT_MIN, minn = INT_MAX, st, dr;
    for(int i = 1; i <= N; ++i) {
        if(minn > sp[i-1]) {
            minn = sp[i-1];
            st = i; 
        }
        if(ssm < sp[i] - minn) {
            ssm = sp[i] - minn;
            dr = i;
        }
    }
    
    cout << ssm << ' ' << st << ' ' << dr;

    return 0;
}