program bing;
type
 sb=record
 s1:string;
 i1:integer;
end;
var
 f1,f2:text;
 n,m:integer;
 a:array[1..26,1..500] of sb;
 l:array[1..26] of integer;
 s:string;
 p:integer;
procedure init;
var
 i,j:integer;
begin
 assign(f1,'scanword.in');reset(f1);
 assign(f2,'scanword.out');rewrite(F2);
 readln(f1,n);
 fillchar(l,sizeof(l),0);
 for i:=1 to n do
 begin
  readln(f1,s);
  readln(f1,p);
  j:=ord(s[1])-ord('a')+1;
  inc(l[j]);
  a[j,l[j]].s1:=s;
  a[j,l[j]].i1:=p;
 end;
end;
procedure nb;
var
 i,j,k:integer;
begin
 readln(f1,m);
 for i:=1 to m do
 begin
  readln(f1,s);
  j:=ord(s[1])-ord('a')+1;
  for k:=1 to l[j] do
  if a[j,k].s1=s then begin writeln(f2,a[j,k].i1); break;end;
 end;
 close(f1);close(f2);
end;
begin
 init;
 nb;
end.