#include<bits/stdc++.h>
using namespace std;
const double PI=acos(-1.0);
#define ll long long
int main()
{
int i,j,k;
int n,m;
cin>>m;
int a[m];
for ( i = 0; i < m; ++i)
{
cin>>a[i];
}
int x,check=0;
for ( i = 0; i < m; ++i)
{
for ( j = i; j < m; ++j)
{
x=__gcd(a[i],a[j]);
if(!binary_search(a,a+m,x))
{
//cout<<x<<endl;
check=1;
}
//else check=1;
}
}
if(check)cout<<"-1\n";
else
{
cout<<m<<endl;
for ( i = 0; i < m; ++i)
{
cout<<a[i]<<" ";
}
cout<<endl;
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmNvbnN0IGRvdWJsZSBQST1hY29zKC0xLjApOwojZGVmaW5lIGxsIGxvbmcgbG9uZwppbnQgbWFpbigpCnsKCglpbnQgaSxqLGs7CglpbnQgbixtOwoKCWNpbj4+bTsKCWludCBhW21dOwoJZm9yICggaSA9IDA7IGkgPCBtOyArK2kpCgl7CgkJY2luPj5hW2ldOwoJfQoJaW50IHgsY2hlY2s9MDsKCWZvciAoIGkgPSAwOyBpIDwgbTsgKytpKQoJewoJCWZvciAoIGogPSBpOyBqIDwgbTsgKytqKQoJCXsKCQkJeD1fX2djZChhW2ldLGFbal0pOwoJCQlpZighYmluYXJ5X3NlYXJjaChhLGErbSx4KSkKCQkJewoJCQkJLy9jb3V0PDx4PDxlbmRsOwoJCQkJY2hlY2s9MTsKCQkJCQoJCQl9CQoJCQkvL2Vsc2UgY2hlY2s9MTsKCQl9Cgl9CglpZihjaGVjayljb3V0PDwiLTFcbiI7CgllbHNlCgl7CgkJY291dDw8bTw8ZW5kbDsKCQlmb3IgKCBpID0gMDsgaSA8IG07ICsraSkKCQl7CgkJY291dDw8YVtpXTw8IiAiOwoJCX0KCQljb3V0PDxlbmRsOwoJfQoKCglyZXR1cm4gMDsKfQ==