#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,a[6000001],smax,poz,pozf;
void read()
{
    int i;
    fin>>n;
    for(i=1; i<=n; i++)
        fin>>a[i];
}
void solve()
{
    int i=1, j=2,s=0;
    smax=s=a[1];


    for(j=2;j<=n;j++)
    {
        s+=a[j];
        if(s>smax)
            {
                smax=s;
                pozf=j;
            }
        if(s<0)
        {
            s=a[++j];
            poz=j;
        }
    }

    }
    void write()
    {
        fout<<smax<<" "<<poz<<" "<<pozf<<endl;
    }
int main()
{
    read();
    solve();
    write();
    return 0;
}