Задача . Количество чисел на диапазоне

Вам даны N целых чисел A1, ..., AN.
На каждый из Q запросов, заданных в формате L R X, выведите количество элементов среди AL, ..., AR, значения которых равны X.

Входные данные
В первой строке задано целое число N (1 <= N <= 2·10⁵). 
Вторая строка содержит N целых чисел Ai (1 <= A_i <= N, 1 <= i <= N). 
В третьей строке задано одно целое число Q (1 <= Q <= 2·10⁵).
Каждая из следующих Q строк содержит три целых числа L, R, X (1 <= L <= R <= N, 1 <= X <= N).

Выходные данные
Выведите на экран Q строк, i-я строка содержит ответ на i-й запрос.
 

Примеры

№	Входные данные	Выходные данные
1	5 3 1 4 1 5 4 1 5 1 2 4 3 1 5 2 1 3 3	2 0 0 1