#include <fstream>

using namespace std;

int n,x,v[6000010],maxi;

int main()
{
    ifstream a("ssm.in");
    ofstream b("ssm.out");

    a>>n;
    int p1,p1max,p2max;
    maxi=0;
    for(int i=1;i<=n;i++)
    {
        a>>x;
        v[i]=x;

        if(v[i]>=v[i-1]+x)
        {
            p1=i;
        }
        else v[i]=v[i-1]+x;
        if(maxi<=v[i])
        {
            maxi=v[i];
            p1max=p1;
            p2max=i;
        }
    }

    b<<maxi<<" "<<p1max<<" "<<p2max;


    return 0;
}