#include <iostream>
#include <fstream>
#define inf (1<<30)
using namespace std;

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

struct subsir
{
    int begin,end,sum;
}s,t;

int main()
{
    int n,x;
    f>>n;

    t.sum=-inf;
    s.sum=-inf;

    for(int i=1; i<=n; i++)
    {
        f>>x;
        if (x>t.sum+x)
        {
            t.sum=x;
            t.begin=i;
            t.end=i;

        }else{

            t.sum+=x;
            t.end=i;

        }

        if (t.sum>s.sum)
        {
            s=t;
        }

    }




    g<<s.sum <<" "<<s.begin<<" "<<s.end;

    f.close();
    g.close();

    return 0;
}