#include <fstream>
#define MN -6000008
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
long long sum=MN, n, inc, sf, x, i,sumacrt,pinc=1,psf=1;
int main()
{fin>>n;
 for (i=1; i<=n; i++)
    {
     fin>>x;
     sumacrt+=x;
     if (sumacrt<0)
        {if (sumacrt>sum)
             {sum=sumacrt;
              inc=pinc;
              sf=psf;
             }
         sumacrt=0;
         pinc=i+1;
         psf=i;
        }
    else if (sumacrt>sum)
        {
            sum=sumacrt;
            inc=pinc;
            sf=psf;
        }
     psf++;
    }
 fout<<sum<<" "<<inc<<" "<<sf;
    return 0;
}