#include <bits/stdc++.h>
using namespace std;
int wejscie[1001];
int wyjscie[2006];
int nwd(int a, int b) {
  if (a < b) swap(a, b);
  if (b == 0) return a;
  return nwd(b, a % b);
}
int main() {
  int n, wartosc;
  cin >> n;
  for (int i = 1; i <= n; i++) {
    cin >> wejscie[i];
  }
  if (n == 1) {
    cout << 0 << endl << wejscie[1];
    return 0;
  } else {
    int wartosc = 1;
    int licznik = 1;
    while (wartosc < n) {
      if (nwd(wejscie[wartosc], wejscie[wartosc + 1]) != 1 &&
          wejscie[wartosc] != 1 && wejscie[wartosc + 1] != 1) {
        wyjscie[licznik] = wejscie[wartosc];
        wyjscie[licznik + 1] = 1;
        wartosc++;
        licznik = licznik + 2;
      } else {
        wyjscie[licznik] = wejscie[wartosc];
        wartosc++;
        licznik++;
      }
    }
    wyjscie[licznik] = wejscie[n];
    cout << licznik - n << endl;
    for (int i = 1; i <= licznik; i++) {
      cout << wyjscie[i] << " ";
    }
  }
  return 0;
}
