#include <fstream>

#include <climits>
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");

int n, maxim=INT_MIN, i_sol, j_sol, x;
int best;///care tine locul lui dp[i].suma
int inceput;///care tine locul lui dp[i].inceput
int main()
{
    fin>>n>>x;
    best=x;
    inceput=1;
    if(best>maxim)
    {
        maxim=best;
        i_sol=1;
        j_sol=1;
    }
    for(int i=2; i<=n; i++)
    {
        fin>>x;
        if(best<0)
        {
            best=x;
            inceput=i;
        }
        else
            best=best+x;
        if(best>maxim)
        {
            maxim=best;
            i_sol=inceput;
            j_sol=i;
        }
    }
    fout<<maxim<<" "<<i_sol<<" "<<j_sol;
    return 0;
}