#include <iostream>
#include <fstream>
#include <iomanip>
using namespace std;
int n,i1=1,i2,s=0,a,i3,maxi=-100000000000;
ifstream in("ssm.in");
ofstream out("ssm.out");
int main()
{
   in>>n;
   for(int i=1;i<=n;i++)
   {
       in>>a;
       if(s<0)
       {
        i1=i;
        s=a;
        }
       else
        s=s+a;
       if(s>maxi)
       {
           i2=i;
           i3=i1;
           maxi=s;

       }
   }
   out<<maxi<<" "<<i3<<" "<<i2;
}