#include <iostream>
#include <fstream>

using namespace std;

long int N;


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

int main()
{

    in>>N;
    int nr;
    int pS, pD, poz, sMax = -2147483646;
    long long int sum = 0;


    for(int i=1; i<=N; i++)
    {
        in>>nr;

        if(sum > 0)
            sum += nr;

        else
        {
            sum = nr;
            poz = i;
        }
        if(sum > sMax)
        {
            sMax = sum;
            pS = poz;
            pD = i;
        }
    }

    out<<sMax<<' '<<pS<<' '<<pD;

    return 0;
}