概要(ストーリー)
金髪美少女Aliceはある時、庭にある大きな穴をのぞき込み、その中に落ちてしまった。
ありすんありすんあっりっすん♪（おむすびころりんすっとんとん）
そして気がつけば、Aliceは不思議な国Karen国にいた。
その国では様々な文化があり、その中でも数字の文化が危篤だった。
この国では10個のアラビア数字(0~9)の十進数が使用されている。
一般的に知られている数字は大小関係が0<1<2<3<4<5<6<7<8<9の順になっているのに対して、Karen国の数字では、その大小関係が一定時間毎に変化していくのだ！この変化は完全にランダムである。
例えば、ある時Karen国の数字では0<9<8<7<6<5<4<3<2<1の順になったとき、Karen国では9よりも8の方が大きいことになる。また、79よりも56の方が大きいことになるのだ！
さてAliceは困ってしまいました。
この国の人々はなれているので不便に感じていませんが、平行世界からやってきた(?)Aliceには不便で仕方がありません。
そこでAliceは、Karen国の現在の数字の大小関係といくつかの数字が与えられたとき、Karen国の数字の大小関係で昇順に並び替えるプログラムをあなたにお願いした。
なお、Karen国で最も小さい数字は0であることは決まっている。
問題
Karen国の現在の数字の大小関係といくつかの数字が与えられたとき、Karen国の数字の大小関係で昇順に並び替えるプログラムを作成せよ。
入力形式
入力は以下の形式で標準入力から与えられる。
b0 b1 ・・・ b9
N
a0
a1
： ： aN-1
・入力はN+2行ある。
・一行目には、Karen国での一桁の数字の大小関係が与えられる。
・Karen国ではb0＜b1＜……＜b9であることを表している。
・b0は必ず0である。
・重複する数字は存在せず、0から9までの数字が1度ずつ現れる。
・二行目には並び替える数の個数を表す整数N(1≦N≦777)が与えられる。
・三行目からのN行には、j+3行目に並び替える数を表すaj(1≦aj≦777,777,777)が与えられる。
出力形式
与えられた数をKaren国の数字の大小関係にあわせて昇順に並び替え、標準出力に１行に１つの数字ずつ出力せよ。
なお、最後には改行を出力せよ。
さんぷる入力１
0 8 1 3 5 4 9 7 6 2 10 1 2 3 4 5 6 7 8 9 10
さんぷる出力１
8 1 3 5 4 9 7 6 2 10・Karen国ではこの大小関係の場合、0,8,1,3,5,4,9,7,6,2,80,83,...,86,82,10,18,11,...の順に大きくなるので、答えは上記の順になる。
さんぷる入力２
0 9 8 7 6 5 4 3 2 1 3 13467932 98738462 74392
さんぷる出力２
74392 98738462 13467932
余談
Karen国の始祖Karenは金髪美少女であった。