#include <bits/stdc++.h>

using namespace std;

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

int n, nr[6000001], sum[6000001], i, imin, iminPerm, imax;
int minn =2147483647, maxx = -2147483648, nrmax = maxx, inrMax;

int main()
{
    fin >> n;
    sum[0] = 0;
    for (i = 1; i <= n; ++i){
        fin >> nr[i];
        sum[i] = sum[i-1]+nr[i];
        if (nrmax < nr[i]){
            nrmax = nr[i];
            inrMax = i;
        }
    }
    for (i = 1; i <= n; ++i){
        if (sum[i] < minn){
            minn = sum[i];
            imin = i;
        }
        sum[i] = sum[i]-minn;
        if (sum[i] > maxx){
            iminPerm = imin;
            imax = i;
            maxx = sum[i];
        }
    }
    if (maxx == 0){
        fout <<nrmax << ' ' << inrMax << ' ' << inrMax;
        return 0;
    }
    fout << maxx << ' ' << iminPerm+1 << ' ' << imax;

    return 0;
}