#include <fstream>

using namespace std;

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

int suma ,a[6000001] ,n ,pos ,begin ,end ,bestsuma, i;

int main()
{
    fin>>n;
    bestsuma = -int(2e9);
    for (i=1;i<=n;i++)
        fin>>a[i];
    for (i=1;i<=n;i++)
    {
        if (suma < 0)
        {
            suma = a[i];
            pos = i;
        }
        else
            suma+=a[i];
        if (bestsuma < suma)
        {
            bestsuma = suma;
            end = i;
            begin = pos;
        }
    }
    fout<<bestsuma<<' '<<begin<<' '<<end;
    return 0;
}