#include <bits/stdc++.h>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,x,s,st,dr,smax,stf,drf;
int main()
{
   fin>>n;
   for(int i=1;i<=n;i++)
   {
       fin>>x;
       if(s>=0)
       {
           s+=x;
           dr++;
       }
       else
       {
           s=x;
           st=i;
           dr=st;
       }
       if(s>smax || (smax==s && st<stf) || (smax==s && st==stf && dr<drf))
       {
           smax=s;
           stf=st;
           drf=dr;
       }
   }
   fout<<smax<<' '<<stf<<' '<<drf;
    return 0;
}