#include <fstream>
#include <vector>
using namespace std;

int main()
{
    fstream f("ssm.in",ios::in),g("ssm.out",ios::out);
    vector <int> v;
    int n,i,x,sol,solf,i1temp=0,i1,i2;
    f >> n;
    for(i=0;i<n;++i)
    {
        f >> x;
        v.push_back(x);
    }
    f.close();
    solf=sol=v[0];
    for(i=1;i<n;++i)
    {
        if(solf<0)
        {
            solf=v[i];
            i1temp=i+1;
        }
        else solf+=v[i];
        if(solf>sol)
        {
            sol=solf;
            i1=i1temp;
            i2=i+1;
        }
    }
    g<<sol<<" "<<i1<<" "<<i2<<"\n";
    g.close();
    return 0;
}