#include <fstream>

using namespace std;

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

int n,i,j,s,a[6000005],pmaxim,umaxim;

int main()
{
    fin >> n;
    for (i=1; i<=n; i++)
        fin >> a[i];
    int p = 1; int maxim = -2000000000;
    for (i=1; i<=n; i++)
    {
        if (s+a[i] >= a[i])
            s += a[i];
        else
        {
            s = a[i];
            p = i;
        }
        if (s > maxim)
        {
            maxim = s;
            pmaxim = p;
            umaxim = i;
        }
    }
    fout << maxim << " " << pmaxim << " " << umaxim;
    return 0;
}