n = gets.to_i
a = gets.split.map &:to_i
ra = Array.new(n+1,0)
rb = Array.new(n+1,0)
resulta = []
resultb = []
n.times{|i|
	ra[i+1] = rb[i] + a[i]
	rb[i+1] = [ra[i], rb[i]].max
	if ra[i] > rb[i]
		temp = resultb.dup
		resultb = resulta.dup
		resulta = temp.dup
	else
		resulta = resultb.dup
	end
	resulta.push(i+1)
}

if ra[n] > rb[n]
	puts ra[n]
	puts resulta*" "
else
	puts rb[n]
	puts resultb*" "
end