#include <fstream>
#define VMAX 6000000
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
long long int a[VMAX],N;
int main()
{int smax=0, s=0, pozinc=1, pozsf=0, inc=1, i;
fin>>N;
for (i=1; i<=N; i++)
    fin>>a[i];
for(i=1; i<=N; i++)
   {s=s+a[i];
   if (s>smax)
   {smax=s;
    pozsf=i;
    pozinc=inc;}
    else
       if (s<0)
          {s=0;
           inc=i+1;}
    }
fout<<smax<<' '<<pozinc<<' '<<pozsf;
fout.close();

    return 0;
}