#include <bits/stdc++.h>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,a[6000006];
int main()
{
    int i,p,s,ma,x,st,dr;
    fin >> n;
    fin >> x;
    s=ma=x;
    st=dr=p=1;
    if (s<0)
    {
        s=0;
        p=2;
    }
    for (i=2; i<=n; i++)
    {
        fin >> x;
        s+=x;
        if (ma<s) {ma=s; dr=i; st=p;}
        if (s<0)  {s=0; p=i+1;}
    }
    fout << ma << " " << st << " " << dr << "\n";
    return 0;
}