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