#include <iostream>
#include <fstream>

using namespace std;

int s[7000005],n;

int main()
{
    ifstream f("ssm.in");
    ofstream g("ssm.out");

    int i,sum = 0, b , End, x, SUM = 0;

    f >> n;
    for(i = 1;i <= n; i++)
    {
        f >> s[i];

        if(sum < 0)
            {
                sum = s[i];
                x = i;
            }
        else
            sum += s[i];


        if(SUM < sum)
        {
            SUM = sum;
            b = x;
            End = i;
        }
    }


    g << SUM << " " << b << " " << End;
    g.close ();


    return 0;
}