#include <bits/stdc++.h>
using namespace std;
int n,a[6000005];
int main()
{int i,s=0,st=1,st2=1,dr,m=INT_MIN;
    ifstream in("ssm.in");
    ofstream out("ssm.out");
    in>>n;
    for (i=1;i<=n;i++)
    {
        in>>a[i];
        s+=a[i];
        if (s<0)
            {
                s=0;
                st2=i+1;
            }
        if (s>m)
        {
            m=s;
            st=st2;
            dr=i;
        }
    }
    out<<m<<" "<<st<<" "<<dr<<"\n";
}