f_in=open("ssm.in", 'r')

n=int(f_in.readline())
nums=[int(x) for x in f_in.readline().split(' ')]
i=j=s=i_max=j_max=s_max=0

for x in nums:
    s+=int(x)
    if(s<0):
        i=j+1
        s=0
    if(s>s_max):
        s_max=s
        i_max=i
        j_max=j
    j+=1

f_in.close()

f_out=open("ssm.out", 'w')

f_out.write(str(s_max)+" "+str(i_max+1)+" "+str(j_max+1))

f_out.close()