#include <fstream.h>

int main(){
    int i,j,ind=0,n,b,v[1000],test=1,min,x;
    ifstream in("economie.in");
    ofstream out("economie.out");
    in >>n;
    //out<<n<<"\n";
    for(i=0;i<n;i++){
                    in >>v[i];
                    //if(v[i]==1){
                    //            test=0;
                    //            out <<"1\n1";
                    //}
    }
            
    if(test){
             for(i=0;i<n-1;i++){
                     min=v[i];
                     ind=i;
                     for(j=i;j<n;j++)
                               if(min>v[j]){
                                            ind=j;
                                            min=v[j];
                               }
                     v[ind]=v[i];
                     v[i]=min;
                     
             }
             ind=0;
             while(ind<n){
                          i=ind+1;
                          while(i<n){
                                     b=1;
                                     for(j=0;j<=ind && b==1;j++){
                                                    x=0;
                                                    while(v[i]>(v[j]*x) &&b==1){ 
                                                                          if((v[i]-(v[j]*x))%v[ind]==0)
                                                                                                   b=0;
                                                                          x++;
                                                    }
                                     }
                                     if(!b){
                                            for(j=i;j<n-1;j++)
                                                              v[j]=v[j+1];
                                            n--;
                                     }
                                     else i++;
                          }
                          ind++;
             }
             
    }
    out <<ind<<"\n";
    ///*
    for(i=0;i<n;i++)
                      out <<v[i]<<"\n";
    //*/
    in.close();
    out.close();
    return 0;
}