#include <iostream>
#include<vector>
#include<algorithm>
#include<set>


using namespace std;

int main()
{
    int m;
    cin >> m;
    vector<int> s(m);

    for(int i = 0; i < s.size(); ++i)//заполняю исходный массив
    {
       cin >> s[i];
    }

    int min_ = s[0];//минимальный gcd
    vector<int> v(4000, min_);
    int i1 = 1;

    //заполняю окончательный массив.
    //Проверяю каждое gcd, начиная со 2, на кратность минимальному
    // и записываю эти значения через 1
    for(int i = 1; i < s.size(); ++i)
    {
        if (s[i] % min_ != 0)
        {
            cout << -1;
            return 0;
        }else
        {
            v[i1] = s[i];
            i1+= 2;
        }
    }

    //вывожу размер нового массива и его элементы
    cout << 4000 << endl;

    for(int i = 0; i < v.size(); ++i)
    {

        cout << v[i] << " ";
    }
    return 0;