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

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


int n,A[6000001];
int start, sfarsit, strt;


int main(){
    fin >> n;
    int maxi = 0;
    int maxfinal = -99999999;
    for(int i = 1; i <= n; i++)
    {
        fin >> A[i];
        maxi += A[i];
        if(maxi > maxfinal)
        {
            maxfinal = maxi;
            sfarsit = i;
            start = strt;
        }
        if(maxi < 0)
        {
            maxi = 0;
            strt = i + 1;
        }
    }
    fout << maxfinal << " " << start << " " << sfarsit;


return 0;
}