#include <cstdio>
#include <algorithm>

using namespace std;
int i,aux,n,b,k,j,p,v[1001],m,s,a[1001],maxi,x;
int frec[50100];

int main()
{
    freopen ("economie.in","r",stdin);
    freopen ("economie.out","w",stdout);

    scanf("%d",&n);
    maxi=0;
    for(i=1;i<=n;i++)
    {
        scanf("%d",&v[i]);
    }
    sort(v+1,v+n+1);
    maxi=v[n];
    int nr=0,cont=0;
    for(i=1;i<=n;i++)
    {
        if(frec[v[i]]==0)
        {
            //printf("ok");
            nr++;
            //printf("%d ",v[i]);
            a[nr]=v[i];
            x=v[i];
            while(x<maxi)
            {
                x=x+v[i];
                frec[x]=1;
            }
        }
    }
    printf("%d\n",nr);
    for(i=1;i<=nr;i++)
    {
        printf("%d ",a[i]);
    }
}