program circle;

{$APPTYPE CONSOLE}

uses
  math;

var a,b:array[1..1000000] of int64;
t,i,j:longint;
n,k:int64;
begin

assign(input, 'input.dat');
reset(input);
assign(output, 'output.ans');
rewrite(output);

for j:=1 to 1000000 do b[j]:=0;
readln(n);
for j:=1 to n do begin
read(t);b[t]:=1;
end;
k:=0;
for j:=1 to n do begin
k:=k+b[j];
end;

k:=0;
for j:=1 to 1000000 do
begin
if ((b[j]>0)and(j mod 2=1))then k:=k+1;
if ((b[j]>0) and  (j mod 2=0)and (b[j div 2]=0))
then begin k:=k+1;end;
if ((b[j]>0) and  (j mod 2=0)and (b[j div 2]>0))
then b[j]:=0;

end;
writeln(k);
close(input);
close(output);


end.