#include<fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int n, smax, i, st, dr, x, scur, drmax, stmax, sa;
int main()
{
    cin>>n;
    cin>>x;
    sa=x;
    scur=0;
    smax=x;
    for(i=2; i<=n; i++)
    {
        cin>>x;
        if(sa+x>x)
        {
            scur=sa+x;
            dr=i;
        }
        else
        {
            scur=x;
            st=dr=i;
        }
        if(scur>smax)
        {
            smax=scur;
            stmax=st;
            drmax=dr;
        }
        else if(scur==smax && drmax-stmax+1>dr-st+1)
        {
            drmax=dr;
            stmax=st;
        }
        sa=scur;
    }
    cout<<smax<<" "<<stmax<<" "<<drmax;
}