#include<cstdio>

FILE *fin=freopen("date.in","r",stdin),
     *fout =freopen("date.out","w",stdout);

long a[100],n;

long fact(int n)
{
  if(n<2) return 1;
  return n* fact(n-1);
}

long cmmdc(long x,long y)
{
  while(1)
  {
    if(x==y) return x;
    if(x>y) x-=y;
    else y-=x;
  }
}
long cem(long i)
{
  if(i==n-1) return a[n-1];
  return cmmdc(a[i],cem(i+1));
}

void citire(int i)
{
  if(i<n)
  {
    scanf("%ld",&a[i]);
    citire(i+1);
  }

} 

int main()
{
  scanf("%ld",&n);
  citire(0);
  printf("%ld\n",fact(n));
  for(int i=0;i<n;++i)
    printf("%ld ",a[i]);
  return 0;
}