#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

int n, sum = -1000000;
vector<int> seq;
pair<int, int> interval;

void ssm()
{
    for(int i = 0; i < seq.size(); i++)
    {
        if(sum + seq[i] > seq[i])
        {
            sum += seq[i];
            interval.second = i;
        }
        else
        {
            sum = seq[i];
            interval.first = interval.second = i;
        }

    }
}

int main()
{
    ifstream in ("ssm.in");
    ofstream out ("ssm.out");
    in >> n;
    for(int i = 0; i < n; i++)
    {
        int tmp;
        in >> tmp;
        seq.push_back(tmp);
    }
    ssm();
    out << sum << " " << interval.first + 1 << " " << interval.second + 1;
    in.close();
    out.close();
    return 0;
}