#include <fstream>
#include <climits>

using namespace std;

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

int n, mini, maxi, p1, p2, s[6000005];

int main()
{
    f >> n;
    for(int i = 1; i <= n; i ++)
    {
        int x;
        f >> x;
        s[i] = s[i - 1] + x;
    }

    mini = 0; maxi = INT_MIN;
    int st = 0;
    for(int i = 1; i <= n; i ++)
    {
        int sum = s[i] - s[st];
        if(sum > maxi)
        {
            maxi = sum;
            p1 = st + 1; p2 = i;
        }

        if(mini > s[i])
            mini = s[i], st = i;
    }

    g << maxi << " " << p1 << " " << p2;
    return 0;
}