#include <cstdio>
#include <algorithm>
#define DIM 50001
using namespace std;
int i,nr,a[DIM],s[DIM],sw,n,j;
void solve()
{
     s[0]=a[0];
     nr=0;
     for(i=1; i<n; ++i)
        {
          sw=1;    
          for(j=nr; j>=0; j--) if( a[i]%s[j]==0 ) sw=0;
          if( sw )
            {
                 s[++nr]=a[i];
            }
        }
printf("%d\n",nr+1);
for(i=0; i<=nr; ++i) printf("%d\n",s[i]);                
}                             
int main()
{
    freopen("economie.in","r",stdin);
    freopen("economie.out","w",stdout);
    scanf("%d",&n);
    for( i=0; i<n; ++i) scanf("%d",&a[i]);
    sort(a,a+n);
    solve();
    return 0;
}