uses crt;
var n,i,j,d,max,vt:longint; a:array[1..1000000]of longint;
begin
clrscr;
write('n=');readln(n);
for i:=1 to n do
begin
write('a[',i,']=');readln(a[i]);
d:=0;
for j:=1 to a[i] do if a[i] mod j=0 then inc(d);
if d>max then begin max:=D; vt:=i; end;
end;
writeln(a[vt]);
readln;
end.