#include<fstream>
using namespace std;

int a[60000000];

int main()
{
    int n,i,sol,st=1,dr=1;
    ifstream fin("ssm.in");
    fin>>n;
    for (i=1;i<=n;i++)
        fin>>a[i];
    fin.close();
    sol=a[1];
    ofstream fout("ssm.out");
    for (i=2;i<=n;i++)
        {
            if (sol+a[i]>a[i])
                {
                    sol+=a[i];
                    dr++;
                }
            else {sol=a[i];st=dr=i;}
        }
    i=dr;
    while (i>=st && a[i]<0)
        {
            sol-=a[i];
             dr--;i--;
        }
    fout<<sol<<" "<<st<<" "<<dr<<"\n";
    fout.close();
    return 0;
}