#include <fstream>

using namespace std;

ifstream cin("ssm.in");
ofstream cout("ssm.out");

int v[6000001];

int main()
{
    int n,stmax=1,drmax=1;
    cin>>n;
    for(int i=1; i<=n; i++)
        cin>>v[i];
    int s=0;
    int st=1, dr=1,summax=v[1];
    for(int i=1; i<=n; i++)
    {
        if(s>=0)
        {
            s+=v[i];
            dr++;
        }
        else
        {
            s=v[i];
            st=i;
            dr=i;
        }
        if(s>summax)
        {
            summax = s;
            stmax = st;
            drmax = dr;
        }

    }
    cout<<summax<<" "<<stmax<<" "<<drmax;
    return 0;
}