#include <bits/stdc++.h>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");


const int NMAX = 6000000 + 2;

int n, l[NMAX];

int main()
{
    fin >> n;
    int cursum = 0, lastsum = 0, smax = -1, imax = -1;
    for(int i = 1; i <= n; i++)
    {
        int x;
        fin >> x;
        if(lastsum + x >= x)
        {
            cursum = lastsum + x;
            l[i] = l[i - 1];
        }
        else{
            cursum = x;
            l[i] = i;
        }
        if(smax < cursum)
        {
            smax = cursum;
            imax = i;
        }
        lastsum = cursum;

    }
    fout << smax << " " << l[imax] << " " << imax << "\n";
    return 0;
}