#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int ucln(int a,int b)
{
while (b>0)
{
int r=a%b;
a=b;
b=r;
}
return a;
}
int bcnn(int a, int b)
{
int d =(a*b)/ucln(a,b);
return d;
}
int main()
{
int n,z,d,i;
int y[101];
cin>>n;
for (int i=1; i<=n;i++)cin>>y[i];
d=bcnn(y[1],y[2]);
for (int i=3;i<=n;i++)
d=bcnn(d,y[i]);
cout << d<<endl;
for (int i=1;i<=n;i++)
{
z=d/y[i];
cout<<z<<" ";
}
return 0;
}