#include <iostream>
#include <fstream>
#define maxim 6000009

using namespace std;
int n, v[maxim];

struct idk
{
    int val,s,in;
}best,ultim;

ifstream f("ssm.in");
ofstream g("ssm.out");

int main()
{
 f>>n;
 for (int i=1;i<=n;i++)
        f>>v[i];
best.val=v[1];
best.s=best.in=1;
ultim=best;
 for (int i=2;i<=n;i++)
   if (v[i]+v[i-1]>v[i])
   {
       v[i]+=v[i-1];
       if (v[i]>best.val)
       {   best.val=v[i];
           best.s=i;
           best.in=ultim.in;
       }
   }
   else
   {   ultim.val=v[i];
       ultim.in=i;
       if (v[i]>best.val)
       {
           best.val=v[i];
           best.in=best.s=i;
       }
   }
   g<<best.val<<" "<<best.in<<" "<<best.s;
}