#include <bits/stdc++.h>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");

long long s;
int n, st = 1, dr = 1, rs, rd;
long long x, maxi = INT_MIN;

int main()
{

    in >> n;
    in >> s;

    for (int i = 1; i < n; ++i) {
        in >> x;
        if (maxi < s) {
            rs = st;
            rd = dr;
            maxi = s;
        }
        if (s + x > x) {
            s += x;
            dr++;
        }
        else {
            st = dr + 1;
            dr = st;
            s = x;
        }
        out << s << "\n";
    }
    out << maxi << " " << rs << " " << rd;
    return 0;
}