#include <fstream>

using namespace std;

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

int a[6000002];

int main()
{
    int n, i, sa=-1, smax=-9999999999, st, dr, stf, drf;
    f>>n;

    for(i=1;i<=n;i++) f>>a[i];

    for(i=1;i<=n;i++)  {

        if(sa<0) {
            st=i;
            sa=a[i];
        }

        else {
          sa+=a[i];
          dr=i;
        }

        if(sa>smax)  {
            smax=sa;
            stf=st;
            drf=dr;
        }
    }

    g<<smax<<" "<<stf<<" "<<drf;

    f.close();
    g.close();
    return 0;
}