#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");

int v[6000001];

int main()
{
    int n, x, i, mn = 0, sum = 0, ans = -2000000001, st = 1, dr, aux;
    fin>> n;
    for(i = 1; i <= n; i++)
    {
        fin>> x;
        sum += x;

        if(ans < sum-mn)
        {
            ans = sum-mn;
            st = aux;
            dr = i;
        }

         if(sum < mn)
            mn = sum, aux = i+1;

    }
    fout<< ans<<" "<< st<<" "<< dr;
    fout.close();
    return 0;
}