#include <fstream>

using namespace std;
int Maxim,Best,x,i,n,inceput,sfarsit,s;
int main()
{
    ifstream fi("ssm.in");
    ofstream fo("ssm.out");
    Best=-int(2e9); Maxim=-int(2e9);
    fi>>n;
    for(i=1;i<=n;i++)
    {
        fi>>x;
        if(x>x+Best) { s=i; Best=x;} else Best+=x;
        if(Maxim<Best) { Maxim=Best; inceput=s; sfarsit=i;}
    }
    fo<<Maxim<<" "<<inceput<<" "<<sfarsit<<"\n";
    return 0;
}