gets
v=gets.split.map &:to_i
d=k=0
e=l=[];v.size.times{|i|u=k+v[i];d,e,k,l=u>d ?[u,l+[i+1],d,e]:[d,e]*2}
p d;puts e*' '