program Economie;
type
   radu = array[1..1000] of longint;
label
   999;
var
   fl : text;
   a, b, p, aux : radu;
   n, i, j, k, min2, minaux, pas : integer;

procedure Init;
var
   i : integer;
begin
   for i := 1 to n do
      p[i] := 0;
   for i := 1 to n do
      b[i] := 0;
end;
procedure Sort(in1, in2:radu);
var
   i, j, k : integer;
begin
   for i := 1 to n do
      for j := i+1 to n do
         if in1[i] > in1[j] then
            begin
               k := in1[i];
               in1[i] := in1[j];
               in1[j] := k;
               k := in2[i];
               in2[i] := in2[j];
               k := in2[j];
            end;
end;
procedure Gaseste(b, p : radu);
var
   c, j : integer;
begin
   c := b[1];
   p[1] := a[i];
   minaux := 1;
   for j := 2 to n do
      if b[j] > c then
         begin
            minaux := minaux + 1;
            p[minaux] := aux[j];
            c := b[j];
         end;
end;
begin
   assign(fl,'economie.in');
   reset(fl);
   readln(fl,n);
   for i := 1 to n do
      begin
         ReadLn(Fl,a[i]);
         if a[i] = 1 then
            begin
               min2 := 1;
               aux[min2] := 1;
               goto 999;
            end;
      end;
   close(fl);

   for i := 1 to n do
     for j:= i+1 to n do
        if a[i] > a[j] then
           begin
              k := a[i];
              a[i] := a[j];
              a[j] := k;
           end;

   min2 := MaxInt;
   for i := 1 to n do
      begin
         for j := i+1 to n do
            b[j] := a[j] mod a[i];
         for j := 1 to n do
            aux[j] := a[j];
         Sort(b,aux);
         minaux := MaxInt;
         Gaseste(b,p);
         if minaux < min2 then
            begin
               min2 := minaux;
               pas := i;
               Init;
            end;
      end;

  for j := pas+1 to n do
     b[i] := a[j] mod a[pas];
     Sort(b,aux);
     Gaseste(b,p);
     min2 := minaux;


999: ;
   assign(fl,'economie.out');
   rewrite(fl);
   writeln(fl,min2);
   for i := 1 to min2 do
      writeln(fl,aux[i]);
   close(fl);
end.