【题目描述】

给定一个长度为$N$的序列 $A=(A 1 ​ ,…,A N ​ )$ 以及$Q$组询问，每组询问包括： $L,R,X$ 三个整数。

请你求出在 $A L ​ , …,A R ​$ 中，值等于 $X$ 的数有多少个。

【输入格式】

第一行一个正整数 $N$。

第二行一共 $N$ 个数，表示序列 $A$。

第三行一个正整数 $Q$。

之后$Q$行，每行$3$个整数 $L,R,X$。

【输出格式】

对于每一组询问，输出一个数 $ans$ 。

【数据范围】

• $1\ \leq\ N\ \leq\ 2\times\ 10^5$
• $1\ \leq\ A_i\ \leq\ N$
• $1\ \leq\ Q\ \leq\ 2\times\ 10^5$
• 对于每一组询问， $1\le\ L\ \leq\ R\ \leq\ N,\ 1\ \leq\ X\ \leq\ N$
• 输入数据均为整数