#include<fstream>
using namespace std;
int n,pc,ic,max1,sf,sc,i,x;
int main()
{ifstream f("ssm.in");
ofstream g("ssm.out");
f>>n;
max1=-100000000;
sc=-1;
for(i=1;i<=n;i++)
{f>>x;
if(sc>0)
    sc=sc+x;
else
{sc=x;
 ic=i;
 pc=i;
 sf=i;
}
if(sc>max1)
{max1=sc;
 sf=i;
 ic=pc;
}
}
g<<max1<<" "<<ic<<" "<<sf;
return 0;
}