#include <bits/stdc++.h>

using namespace std;

int v[6000005];

ifstream fin ("ssm.in");
ofstream fout ("ssm.out");

int main(){
    int n;
    fin >> n;
    for (int i=1;i<=n;i++) {
        fin >> v[i];
    }
    int sol = -99999999;
    int start = 0;
    int Max = sol;
    int fin_max = start;
    int start_max = start;


    for (int i = 1; i <= n; i++) {
        if (sol < 0) {
            sol = v[i];
            start = i;
        }else{
            sol = sol + v[i];
        }
        if (Max<sol) {
            Max = sol;
            fin_max = i;
            start_max = start;
        }
    }
    fout << Max << " " << start_max << " " << fin_max;
}