No.11 いわゆる検索

時間制限:$2.0sec$ / メモリ制限:$256MB$

問題文

昇順（小さい順）に並び替えられた自然数（正の整数）が$n$個与えられます。

「$A$以上の数字は何個あるか？」という質問がq個与えられるので、すべて答えてください。

制約

• $2 ≦ n ≦ 300000$
• それぞれの数字をxとすると、$0 ≦ x ≦10^9$
• $1 ≦ q ≦ 300000$
• $A$は自然数かつ$10^9$以下である。

入力形式

入力は以下の形式で標準入力から与えられる。

n
x1 x2 x3 … x(n)
q
1つ目のA
2つ目のA
……
qつ目のA

出力

合計で$q$行、質問に答えてください。

改行を忘れないこと。

入出力例

3
1 3 5
2
2
4

2
1

2より大きい数字は2つ、4より大きい数字は1つあります。

10
1 2 3 4 5 6 7 8 9 10
1
101

0

101以上の数字は1つもありません。