#include <fstream>

using namespace std;

int v[6000001];
int n, s, b, sfa;
int inc = 0;

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

    for(int i = 1; i<=n; i++)
    {
        f>>v[i];
    }


    int idx;
    for(int i = 1; i<=n; i++)
    {
        if(s < 0)
        {
            s = v[i];
            idx = i;
        }
        else
        {
            s += v[i];
        }

        if(s > b)
        {
            b = s;
            inc = idx;
            sfa = i;
        }
    }

    g<<b<<" "<<inc<<" "<<sfa;
    return 0;
}