#include <fstream>
#define mF "ssm"
std::ifstream in(mF ".in");
std::ofstream out(mF ".out");
int main()
{
    int n, a = 0, b = 1 << 31, c, d, e = 1; in >> n;
    for (int i = 1; i <= n; i++)
    {
        int f; in >> f; if (b < (a += f)) c = e, d = i, b = a;
        if (a <= 0) e = i+1, a = 0;
    }
    out << b << ' ' << c << ' ' << d;
}