#include <fstream>
#include <vector>

using namespace std;

ifstream cin ("ssm.in");
ofstream cout ("ssm.out");

int n;
vector<int> v;

int main()
{
	cin >> n;

    int bestSum = INT32_MIN, sum = 0, st, dr, idx;

	for (int i = 1; i <= n; i ++)
	{
		int a; cin >> a;
        if (sum < 0)
        {
            sum = a;
            idx = i;
        }
        else sum += a;
        if (bestSum < sum)
        {
            bestSum = sum;
            st = idx;
            dr = i;
        }
	}

    cout << bestSum << " " << st << " " << dr << '\n';
	return 0;
}