#include <fstream>

using namespace std;

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

int main()
{
    int n, sum = 0, incp = 1, sf, nr, max = -1000000, incpc = 1;
    file_in >> n;
    for(int i = 0; i < n; i++)
    {
        file_in >> nr;
        sum += nr;
        if(sum > max)
        {
            max = sum;
            sf = i+1;
            incp = incpc + 1;
            //lung = sf - incp;
        }
        if(sum < 0)
        {
            incpc = i+1;
            //if(sum > max_neg)
                //max_neg = sum;

            sum = 0;
        }
    }
    //if(max == 0)
      //  file_out << max_neg << " " << incp << " " << sf;
    //else
        file_out << max << " " << incp << " " << sf;
    return 0;
}