N = gets.to_i
a = [0]
gets.split.each { |s| a << s.to_i }

ans = {}
m = 0
N.step(1, -1) do |i|
  sum = 0
  ite = 2 * i
  while ite <= N do
    sum = (sum == 1) ? 0 : 1 if ans[ite]
    ite += i
  end
  (ans[i] = 1) && (m += 1) if sum + a[i] == 1
end
puts m
puts ans.keys.join ' '