#include <fstream>

using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");

long long s, smax, st=1, drmax, stmax, n, x;

int main()
{
    fin>>n;
    for(int i=1; i<=n; i++)
    {
        fin>>x;
        s+=x;
        if(s<0)
        {
            s=0;
            st=i+1;
        }
        if(s>smax)
        {
            smax=s;
            stmax=st;
            drmax=i;
        }
    }
    fout<<smax<<' '<<stmax<<' '<<drmax;
    return 0;
}