#include <bits/stdc++.h>
using namespace std;
const int N = 1e5;
int n;
long long a[N];
int main() {
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
cin >> n;
for (int i = 1; i <= n; i ++){
cin >> a[i];
}
long long bcnn = a[1];
for (int i = 2; i <= n; i ++){
bcnn = bcnn * a[i] / __gcd(bcnn, a[i]);
}
cout << bcnn << '\n';
for (int i = 1; i <= n; i ++)
cout << bcnn / a[i] << ' ';
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmNvbnN0IGludCBOID0gMWU1OyAKCmludCBuOwpsb25nIGxvbmcgYVtOXTsKCmludCBtYWluKCkgewoJaW9zOjpzeW5jX3dpdGhfc3RkaW8oMCk7CgljaW4udGllKDApO2NvdXQudGllKDApOyAKCQoJY2luID4+IG47Cglmb3IgKGludCBpID0gMTsgaSA8PSBuOyBpICsrKXsKCQljaW4gPj4gYVtpXTsKCX0KCQoJbG9uZyBsb25nIGJjbm4gPSBhWzFdOyAKCWZvciAoaW50IGkgPSAyOyBpIDw9IG47IGkgKyspewoJCWJjbm4gPSBiY25uICogYVtpXSAvIF9fZ2NkKGJjbm4sIGFbaV0pOyAKCX0KCQoJY291dCA8PCBiY25uIDw8ICdcbic7IAoJZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgaSArKykKCQljb3V0IDw8IGJjbm4gLyBhW2ldIDw8ICcgJzsgCgkKCXJldHVybiAwOwp9