#include <bits/stdc++.h>

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

int n;
int suma;
int summax;
int x;
int ind1, ind2;
int ind1max, ind2max;
int nrmax=2000000009;
int indnrmax;

int main()
{
   f>>n;
   ind1=1;
   ind2=2;
   for (int i=1; i<=n; i++)
   {
       f>>x;
       if (x>nrmax)
       {
           nrmax=x;
           indnrmax=1;
       }
        ind2=i;
        if (suma<0)
        {
            suma=0;
            suma+=x;
            ind1=i;
            if (suma>summax)
            {
                summax=suma;
                ind1max=ind1;
                ind2max=ind2;
            }
        }
        else
        {
            suma+=x;
            if (suma>summax)
            {
                summax=suma;
                ind1max=ind1;
                ind2max=ind2;

            }
        }
   }
   if (nrmax<0)
    g<< summax << " " << ind1max << " " << ind2max;
   else
    g<<summax<< " " << ind1max << " " << ind2max;
    return 0;
}