#include <iostream>
using namespace std;
int v[1001], w[1001],n, m, i, j, aux, a, b, r;
int main () 
{
    cin>>n;
    for (i=1;i<=n;i++) 
      {
          cin>>v[i];
      }
    for (i=1;i<=n;i++) 
      {
        a = v[i];
        b = v[n];
         while (b!=0) 
         {
            r = a%b;
            a = b;
            b = r;
         }
        if (a == 1)
         {
            m++;
            w[m] = v[i];
         }
    }
    /// am obtinut cu valorile ce conteaza
    /// vectorul w cu elemente pe pozitii de la 1 la m

    for (i=1;i<m;i++)
        for (j=i+1;j<=m;j++)
            if (w[i] < w[j]) 
            {
                /// swap(v[i], v[j]);
                aux = w[i];
                w[i] = w[j];
                w[j] = aux;
            }

    for (i=1;i<=m;i++)
        cout<<w[i]<<" ";
    return 0;
}