#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int s,smax,i,st,dr,j,n,x,stmax,drmax,minim=-100000000,poz;
int main()
{
    fin>>n;
    st=1;dr=0;
    for(i=1;i<=n;i++)
    {
        fin>>x;
        if(x>minim)
        {
          minim=x;
          poz=i;
        }
        if(x+s>=x)
            s+=x,dr++;
        else
        {
            st=dr=i;
            s=x;
        }
        if(s>smax)
        {
            stmax=st;
            drmax=dr;
            smax=s;
        }
       // fout<<s<<' ';
    }
    if(smax==0)
        fout<<minim<<' '<<poz<<' '<<poz;
    else
      fout<<smax<<' '<<stmax<<' '<<drmax;
    return 0;
}