#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
long long mn, best = -1000000000, sum;
int n, a, ap = 1, s = 1, d;
int main()
{
    in >> n;
    for(int i = 1; i <= n; i ++)
    {
        in >> a;
        sum += a;
        if(best <= sum - mn)
            best = sum - mn, s = ap, d = i;
        if(mn > sum)
            mn = sum, ap = i + 1;
    }
    out << best << " " << s << " " <<d;
    return 0;
}