#include <bits/stdc++.h>

using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

int n, a[6000050];

int main()
{
    int sum, bestSum, S, i, st, dr, ist;
    f >> n;
    sum = 0;
    bestSum = -999999999;
    for(i = 1; i <= n; i++)
        {
            f >> S;
            if (sum < 0)
                sum = S, ist = i;
            else
                sum += S;
            if (bestSum < sum)
                bestSum = sum, dr = i, st = ist;
        }
    f.close();
    g << bestSum << " " << st << " " << dr << "\n";
    g.close();
    return 0;
}