#include <fstream>
#define NMAX 6000001

using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

int i, n, ist, ifi, suma=0, nr, sumamax=-2000000000, iff, iss;

int main()
{
    f>>n;
    for (i=1; i<=n; ++i)
    {
        f>>nr;
        if (suma<0)
        suma=nr, ist=i;
        else
        suma+=nr;

        if (suma>sumamax)
        {
            sumamax=suma;
            iff=i;
            iss=ist;
        }
    }
    g<<sumamax<<" "<<iss<<" "<<iff<<'\n';
    return 0;
}