#include<fstream>
using namespace std;

int a[60000000];

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