#include <bits/stdc++.h>
#define debug(x) cerr << #x << " " << x << "\n"

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main()
{
    long long n,x,i,s=0,mi=999999999,indice,mx=-999999999,conf,sfarsit;
    cin >> n;
    for (i=1;i<=n;++i)
    {
        cin >> x;
        s+=x;
        if (s<mi)
        {
            mi=s;
            indice=i;
        }
        if (s-mi>mx)
        {
            mx=s-mi;
            conf=indice+1;
            sfarsit=i;
        }
    }
    if (mi<=0)
    cout << mx << " " << conf << " " << sfarsit;
    else
    cout << s << " " << conf << " " << sfarsit;
}