#include <fstream>
#define INF 2000000000

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

int main()
{
    int st, dr, ssm = -INF, s = -INF, x, rg;
    int n;
    f >> n;
    for (int i = 1;i <= n;++i)
    {
        f >> x;
        if (s < 0) s = x, rg = i;
        else s += x;
        if (ssm < s)
            ssm = s, st = rg, dr = i;
    }
    g << ssm << ' ' << st << ' ' << dr;
    f.close();
    g.close();
    return 0;
}