Count

整数を保持する数列$A = \{a_0, a_1, ..., a_{n-1}\}$に対して、以下のクエリを処理してください。

• count($b, e, k$): $a_b, a_{b+1}, ..., a_{e-1}$ の中に含まれる$k$の数を出力する。

Input

入力は以下の形式で与えられます。

$n$
$a_0 \; a_1, ..., \; a_{n-1}$
$q$
$b_1 \; e_1 \; k_1$
$b_2 \; e_2 \; k_1$
:
$b_q \; e_q \; k_q$

1 行目に数列の要素数 $n$、2 行目に数列の要素 $a_i$ が与えられます。3 行目にクエリの個数$q$、続く$q$ 行に各クエリ$b_i \; e_i \; k_i$が与えられます。

Output

各クエリごとに、個数を1行に出力してください。

Constraints

• $1 \leq n \leq 1,000$
• $-1,000,000,000 \leq a_i, k_i \leq 1,000,000,000$
• $1 \leq q \leq 1,000$
• $0 \leq b < e \leq n$

Sample Input 1

9
1 4 1 4 2 1 3 5 6
3
0 9 1
1 6 1
3 7 5

Sample Output 1

3
2
0

---