#include<fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int v[30001];
int main()
{
   int s,n,i,inc,incf,sf,maxi=-999999999;
   cin>>n;
   for(i=1;i<=n;i++)
    cin>>v[i];
    s=0;
inc=1;
for(i=1;i<=n;i++)
{
if(s<0)
{
s=0;
inc=i;
}
s+=v[i];
if(s>maxi)
{
maxi=s;
incf=inc;
sf=i;
}
}
cout<<maxi<<" "<<incf<<" "<<sf;
    return 0;

}