#include <bits/stdc++.h>

using namespace std;

int const maxn = 50000;

int n;
int A[1005];
int p[maxn + 5];

int main()
{
    freopen("economie.in","r",stdin);
    freopen("economie.out","w",stdout);
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    cin >> n;
    for(int i = 1;i <= n; ++i){
        cin >> A[i];
    }
    sort(A + 1,A +1 + n);
    int cnt = 0;
    for(int i = 1;i <= n; ++i){
        if(!p[A[i]]){
            ++cnt;
            for(int j = 2 * A[i];j <= maxn; j += A[i])
                p[j] = 1;
        }

    }
    cout << cnt << "\n";
    for(int i = 1;i <= n; ++i)
        if(p[A[i]] == 0)
            cout << A[i] << "\n";
}