#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;
}

#include <bits/stdc++.h>
#define ll long long
#define faster ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;
ll n, a[1005], res = 1;
ll bcln(ll a, ll b)
{
    return a * b / __gcd(a, b);
}
int main()
{
    cin >> n;
    for( ll i = 1; i <= n; i++)
    {
        cin >> a[i];
        res = bcln(res, a[i]);
    }
    cout << res << '\n';
    for ( ll i = 2; i <= n; i++)
        cout << res/a[i] << " ";
}