#include <fstream>
 using namespace std;
int maxi=-2000000000,s,i,n,x,a=1,b,c;
int main()
{
   ifstream fin("ssm.in");
   ofstream fout("ssm.out");

   fin>>n;
   for(i=1;i<=n;i++)
   {
       fin>>x;
       s=s+x;
       if(s>maxi)
       {
        maxi=s;
        b=i;
        c=a;
       }
       if(s<0)
       {
        s=0;
        a=i+1;
       }
   }
   fout<<maxi<<" "<<c<<" "<<b;

    return 0;
}