#include <bits/stdc++.h>

using namespace std;

    ifstream fin("economie.in");
    ofstream fout("economie.out");

const int NMAX = 1003, valMAX = 50003;
int w[NMAX], minim, rest[valMAX], nrRest;
int main()
{
    int n, i;
    fin >> n;
    minim = INT_MAX;
    for(i = 1; i <= n; ++i)
        fin >> w[i], minim = min(minim, w[i]);

    sort(w+1, w+1+n);
    rest[0] = minim;
    nrRest = 1;

    for(i = 1; i <= n; ++i){
        if(rest[w[i] % minim])
            continue;
        ++nrRest;
        rest[w[i] % minim] = w[i];
    }

    fout << nrRest << '\n';

    for(i = 0; i < minim; ++i)
        if(rest[i])
            fout << rest[i] << ' ';


    return 0;
}