#include <fstream>
#include <vector>
using namespace std;
int main()
{
    ifstream in("ssm.in");
    ofstream out("ssm.out");
    int n,i,x,sum = 0,bestS = -9999,start,end,idx;
    vector<int> v;
    v.push_back(0);
    in >> n;
    
    for (i = 1; i <= n; i++)
    {
        in >> x;
        v.push_back(x);
        if (sum + x > x)
            sum += x;
        else
        {
            sum = x;
            idx = i;
        }
        if (bestS < sum)
        {
            bestS = sum;
            start = idx;
            end = i;
        }
    }    
    out << bestS << " " << start << " " << end << endl;
    in.close();
    out.close();
        

}