'use strict'

const INF = 900719925474099;
function mapint(temp){
  return temp.split(' ').map((v)=>parseInt(v));
}

function Main(input){
  let temp = input.trim().split('\n');
  let n = temp[0];
  let a = [0, ...mapint(temp[1])];
  let e = new Array(n+1).fill(1);
  let ans = [];

  let sum=0;
  let t;
  for(let i=2;i<=n;i++){
    if(a[i]==0) continue;
    
    ans.push(i);
    sum++;
    for(let j=2;j<n;j++){
      t = i*j;
      if(t>n) break;
      a[t] = 0;
    }
  }
  if((sum%2)==1){
    console.log(-1);
  }else{
    if(a[1]==1) ans.push(1);
    if(ans.length==0){
      console.log(0);
    }else{
      console.log(ans.length);
      console.log(ans.join(' '));
    }
  }
}
//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));

