#include <fstream>
using namespace std;

int mat[6000009];

int main ()
{ int n,i,maxi=0;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
fin>>n;
int x,emax,aux;
fin >>x;
if (x>0)
mat[1]=x;
for (i=2;i<=n;i++)
{fin>>x;
aux=mat[i-1]+x;
if (aux>x)
mat[i]=aux;
else mat[i]=x;
}
int imax1;
for (i=1;i<=n;i++)
if (maxi<mat[i])
maxi=mat[i],imax1=i;
fout<<maxi<<" "<<imax1<<" "<<imax1;
return 0;
}