#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int max(int x, int y)
{
    if(x>y) return x;
    else return y;
}
int prosti(int x,int y)
{
    int i;
    for(i=2;i<=sqrt(max(x,y));++i)
    {
        if(((x%i)==0) && ((y%i)==0))
        return 0;
    }
    return 1;
}

void zamena(int *x,int *y)
{
    int pok;
    pok=*x;
    *x=*y;
    *y=pok;
}

int main()
{
    int a[100],i,n;
    scanf("%d",&n);
    for(i=0;i<n;++i) scanf("%d",&a[i]);
    for(i=0;i<n-1;++i)
    {
        if(prosti(a[i],a[i+1]))
            zamena(a[i],a[i+1]);
    }
    for(i=0;i<n;++i) printf("%d",a[i]);
    return 0;
}