#include <fstream>
using namespace std;
const int inf = 1e17;
ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main()
{
    long long n, nr, best = -inf, rez = -inf, st, dr, rezst, rezdr;
    fin >> n;
    for(dr = 1; dr <= n; dr++)
    {
        fin >> nr;
        if(best >= 0)
        {
            best = best + nr;
        }
        else
        {
            best = nr;
            st = dr;
        }
        if(best > rez)
        {
            rez = best;
            rezst = st;
            rezdr = dr;
        }
    }
    fout << rez << ' ' << rezst << ' ' << rezdr;
    return 0;
}