#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int sum[6000001], x, mn, n, i, j, mx, is, js;
int main()
{
    fin >> n; mn = 2000000000; mx = -2000000000;
    for (i = 1; i <= n; i++)
    {
        fin >> x;
        sum[i] = sum[i-1]+x;
        if ((sum[i] - mn) > mx)
        {
            mx = sum[i] - mn;
            is = j+1;
            js = i;
        }
        if (sum[i] < mn)
        {
            mn = sum[i];
            j = i;
        }
    }
    fout << mx << " " << is << " " << js;
    return 0;
}