#include <fstream>

using namespace std;

ifstream cin("ssm.in");
ofstream cout("ssm.out");

int main()
{
    int n, x, st = 0, dr, stmax;
    long long s = 0, stmax = 0;

    cin >> n;

    for(int i = 1; i <= n; ++i)
    {
        cin >> x;

        s += x;

        if(s < 0)
        {
            s = 0;
            st = i;
        }

        if(s > smax)
        {
            smax = s;
            dr = i;
            stmax = st + 1;
        }
    }

    cout << smax << " " << stmax << " " << dr << "\n";

    return 0;
}