#include<fstream>
using namespace std;
ifstream F("ssm.in");
ofstream G("ssm.out");
#define Z 2048
int n,i,t,r,m=-2e9,j,k,l=1,p=Z;
char s[Z];
inline char A()
{
    if(p==Z)
        F.read(s,Z),p=0;
    return s[p++];
}
int B()
{
    char c;
    for(c=A();!isdigit(c)&&c!='-';c=A());
    int n=0,p=1;
    if(c=='-')
        p=-1,c=A();
    for(;isdigit(c);n=n*10+c-48,c=A());
    return n*p;
}
int main()
{
    for(n=B(),i=1;i<=n;++i)
        if(t=B(),r<0?r=t,l=i:r+=t,m<r)
            m=r,j=l,k=i;
    return G<<m<<' '<<j<<' '<<k,0;
}