#include <fstream>
using namespace std;

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

int x,i,j,s,f,sum,maxi,n;

int main()
{
    fin>>n;
    maxi = -2000000000;

    for( i = 1 ; i <= n ; i++ )
    {
        fin>>x;
        sum += x;
        if( sum > maxi )
        {
            maxi = sum;
            s = j;
            f = i;
        }
        if( sum < 0 )
        {
            sum = 0;
            j = i + 1;
        }

    }

    fout<<maxi<<' '<<s<<' '<<f;

return 0;
}