#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int a,leg[6000001],n,i,best,poz,maxi,pmaxi;
int main()
{
    f>>n;
    for(i=1;i<=n;++i)
    {
        f>>a;
        if(best+a<a)
        {
            best=a;
            leg[i]=1;
        }
        else
        {
            best+=a;
            leg[i]=leg[i-1]+1;
        }
        if(best>maxi)
        {
            maxi=best;
            pmaxi=i;
        }
       // g<<i<<" "<<best<<" "<<poz<<'\n';
    }
    //for(i=1;i<=n;++i) g<<leg[i]<<" ";
    g<<maxi<<" ";
    g<<pmaxi-leg[pmaxi]+1<<" ";
    g<<pmaxi<<'\n';
    return 0;
}