#include <fstream>

using namespace std;

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

int n,i,j,sum =-int(2e9),M,N,nr,maxi,begin,begin2,finish;


int main()
{
   fin >> n;

   for(i = 1; i <= n; ++i)
        {
            fin >> nr;
            if(sum < 0)
                {
                    sum = nr;
                    begin = i;
                }
            else sum += nr;

            if(maxi < sum)
                {
                    maxi = sum;
                    begin2 = begin;
                    finish = i;
                }

        }
    fout << maxi <<" "<< begin2 << " "<< finish;

    return 0;
}