#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("economie.in");
ofstream g("economie.out");
int v[1001],n,nv,k,s,x[1001],nx,s2,sem;
int main(){
    f>>n;
    for(int i=1;i<=n;i++)
        f>>v[++nv];
    sort(v+1,v+nv+1);
    int mini;
    if(v[1]==1){
        g<<1<<"\n"<<1;
        return 0;
    }
    for(int i=1;i<=nv-1;i++){
        x[++nx]=v[i];s+=v[i];
        int j;
        for(j=i+1;j<=nv;j++){
            if(v[j]%s!=0){
                int nr=v[j]%s;
                int sem=0;
                for(int r=1;r<=nx;r++)
                    if(nr%x[r]==0){
                        sem=1;break;
                    }
                if(sem==0)
                    break;
            }
        }
        if(j>=nv){
            g<<nx<<endl;
            for(int z=1;z<=nx;z++)
                g<<x[z]<<endl;
            return 0;
        }
    }
    return 0;
}