#include<fstream>
using namespace std;

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

const int inf=1>>30;

int main()
{
    int n,aux,s=0,f,r2,r1;
    in>>n;
    aux=-inf;
    for(int i=1; i<=n; i++)
    {
        int x;
        in>>x;
        if(s>=0) s=s+x;
        else
        {
            s=x;
            f=i;
        }

        if(s>aux)
        {
            aux=s;
            r2=i;
            r1=f;
        }
    }
    out<<aux<<" "<<r1<<" "<<r2;
    in.close();
    out.close();
    return 0;
}