#include <fstream>
#include <cstdio>

using namespace std;

ofstream fout("ssm.out");
long long n, a, smax, s, pm, pc, u;

int main()
{
    freopen("ssm.in", "r", stdin);

    scanf("%lld", &n);
    scanf("%lld", &a);
    smax = s = a;
    u = pm = pc = 1;
    for(int i = 2; i <= n; i++)
    {
        scanf("%lld", &a);
        s += a;

        if(s < a)
        {
            s = a;
            pc = u = i;
        }
        if(s >= smax)
        {
            smax = s;
            pm = pc;
            u = i;
        }
    }
    fout << smax << " " << pm << " " << u << '\n';
    return 0;
}