#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int main()
{
    int n, smax = (1 << 31), stmax = 1, drmax = 1, s = 0, st = 1;
    cin >> n;
    for(int i = 1; i <= n; ++i) {
        int x;
        cin >> x;
        s = s + x;
        if(s > smax) {
            smax = s;
            stmax = st;
            drmax = i;
        }
        if(s < 0) {
            s = 0;
            st = i + 1;
        }
    }
    cout << smax << ' ' << stmax << ' ' << drmax;
    return 0;
}