#include <fstream>
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int n,i,s,inceput,sfarsit,x,maxi,c;
int main()
{
    fin>>n;
    fin>>x;
    s=x; maxi=s; inceput=1; sfarsit=1;
    for(i=2;i<=n;i++)
    {
        fin>>x;
        s=max(s+x,x);
        if(s==x)
           c=i;
        if(s>maxi)
        {
            maxi=s;
            inceput=c;
            sfarsit=i;
        }

    }
    fout<<maxi<<" "<<inceput<<" "<<sfarsit<<'\n';
    fin.close();
    fout.close();
    return 0;
}