#include <iostream>
#include <fstream>

using namespace std;

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

int a[6000005], b=-2000000000, s, f, suma, n, i, j;

int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>a[i];
    }
    for(i=1;i<=n;i++)
    {
        if(suma<0)
        {
            suma=a[i];
            j=i;
        }
        else
        {
            suma+=a[i];
        }
        if(b<suma)
        {
            b=suma;
            s=j;
            f=i;
        }
    }
    fout<<b<<' '<<s<<' '<<f;
    return 0;
}