#include <bits/stdc++.h>
using namespace std;
const long long int N = 1e6 + 85;
const long long int M = 1e3 + 85;
const long long int mod = 1e9 + 7;
const long long int pinf = LLONG_MAX;
const long long int minf = LLONG_MIN;
vector<int> a;
int main() {
  int n;
  cin >> n;
  for (int i = 0; i < n; i++) {
    int ok;
    cin >> ok;
    a.push_back(ok);
  }
  sort((a).begin(), (a).end());
  for (int i = 0; i < n; i++)
    if (a[i] % a[0]) return cout << -1, 0;
  cout << 2 * n << endl;
  for (int i = 0; i < n; i++) cout << a[i] << ' ' << a[0] << ' ';
  return cout << '\n', 0;
}
