n = gets.strip.to_i
v = gets.strip.split(' ').map(&:to_i)
total = [0, 0]
dish0 = []
dish1 = []
(0..v.length-1).each do |i|
	dish = dish0.clone
	dish0 = dish1.clone
	dish1 = dish.clone
	tmp = total[1] + v[i]
	if total[0] > total[1]
		total[1] = total[0]
	else
		dish1 = dish0.clone
	end
	total[0] = tmp
	dish0 << i + 1
	# print "#{dish0}, #{dish1}\n"
end
puts total.max
if total[0] > total[1]
	puts dish0.join(' ')
else
	puts dish1.join(' ')
end