#include <bits/stdc++.h>

using namespace std;

ifstream f("economie.in");
ofstream g("economie.out");
//ifstream f("date.in");
//ofstream g("date.out");
//#define f cin
//#define g cout

const int dim = 1e3 + 2;
const int mod = 1e9 + 7;

int n;
vector <int> a, ans, v(dim, 0);

void read(){
    f >> n;
    for(int i = 0; i < n; ++i)
        f >> v[i];
}

void solve(){
    v.resize(n);
    sort(v.begin(), v.end());

    while(!v.empty()){
        a.clear();
        int x = v.front();
        ans.push_back(x);

        for(int i = 1; i < v.size(); ++i)
            if(v[i] % x != 0)
                a.push_back(v[i]);

        v = a;
    }

    g << ans.size() << '\n';
    for(int it: ans)
        g << it << '\n';
}

void restart(){

}

int main(){
    read();
    solve();

    return 0;
}