#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("econimie.in");
ofstream fout("economie.out");
int n,a[1001],c[1001];
bool b[50000];

int nr;
void citire()
{
    b[0]=1;
    fin>>n;
    for(int i=0;i<n;i++)
    {
        fin>>a[i];
    }
    sort(a,a+n);
}
void prelucrare()
{
    for(int i=0;i<n;i++)
    {if(b[a[i]]==0)
    {
        c[nr]=a[i];
        nr++;
    }
     for(int j=i;j<a[n-1];j+=a[i])
            if(b[j]==1)
     {
         b[j+a[i]]=1;
     }
    }
}
int main()
{
    citire();
    prelucrare();
    fout<<nr<<"\n";
    for(int i=0;i<nr;i++)
     fout<<c[i]<<"\n";
    return 0;
}