#include <bits/stdc++.h>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int main()
{
    int n;
    in >> n;
    int mx = 0;
    int mx2 = 0;
    int poz1 = 1, poz2 = 0;
    for(int i = 1; i <= n; i ++)
    {
        int a;
        in >> a;
        if(mx + a < a)
            poz1 = i;
        mx = max(mx + a, a);
        if(mx2 < mx)
        {
            poz2 = i;
            mx2 = mx;
        }
        cout << mx << " ";
    }
    out << mx2 << " " << poz1 << " " << poz2;
    return 0;
}