#include<stdio.h>
bool v[50007];
int n,nr,c[50006],a[50007];
void ciurdif()
{
    int i,j;
    for (i=1;i<=n;i++)
            for (j=a[i]*2;j<=50000;j+=a[i])
                v[j]=1;
}
int main()
{
    int i;
    freopen("economie.in","r",stdin);
    freopen("economie.out","w",stdout);
    scanf("%ld",&n);
    for (i=1;i<=n;i++)
        scanf("%ld",&a[i]);
    ciurdif();
    for (i=1;i<=n;i++)
        if (v[a[i]]==0)
            nr++,c[nr]=a[i];
    printf("%ld\n",nr);
    for (i=1;i<=nr;i++)
        printf("%ld\n",c[i]);
    return 0;
}