#include <iostream>
#include <fstream>
#define Nmax 6000000
using namespace std;
int s[Nmax],i,n,ma,mi;
ifstream f ("ssm.in");
ofstream g ("ssm.out");
int main()
{
    f>>n;
    s[0]=0; mi=32000; ma=-32000;
    for (i=1;i<=n;i++)
    {
        f>>s[i]; s[i]+=s[i-1];
        if (s[i]<mi) mi=i;
    }
    f.close();
    for (i=mi+1;i<=n;i++)
      if (s[i]-s[mi]>ma)
        ma=i;
    g<<s[ma]-s[mi]<<" "<<mi+1<<" "<<ma;
    g.close();
    return 0;
}