#include <bits/stdc++.h>

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

int x, n, ind1, ind2, s, i, smax, ind1max, ind2max, nrmax=-2000000005, indnrmax;

int main()
{
    fin >> n;
    ind1=1;
    for(i=1;i<=n;i++)
    {
        fin >> x;
        ind2=i;
        if(x>nrmax)
        {
            nrmax=x;
            indnrmax=i;
        }
        if(s<0)
        {
            s=x;
            if(s>smax)
            {
                smax=s;
                ind1max=ind1;
                ind2max=ind2;
            }
            ind1=i;
        }
        else
        {
            s=s+x;
            if(s>smax)
            {
                smax=s;
                ind1max=ind1;
                ind2max=ind2;
            }
        }
    }
    if(nrmax<0)
        fout << nrmax << ' ' << indnrmax << ' ' << indnrmax;
    else
        fout << smax << ' ' << ind1max << ' ' << ind2max;
    return 0;
}