#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n, i, v[6000001], dp[6000001], nrmax, nr, l1, l2;
int main()
{
    fin>>n;
    for(i=1; i<=n; i++)
        fin>>v[i];
    dp[1]=v[1];
    nrmax=-10000000;
    for(i=2; i<=n; i++)
    {
        if(dp[i-1]<0)
        {
             dp[i]=v[i];
             nr=i;
        }
        else
            dp[i]=dp[i-1]+v[i];
        if(dp[i]>nrmax)
        {
            nrmax=dp[i];
            l1=nr;
            l2=i;
        }

    }
    fout<<nrmax<<" "<<l1<<" "<<l2;

    return 0;
}