Вам надано послідовність довжини \(N\): \(A=(A_1,\ldots,A_N)\).

Відповідайте на запити \(Q\), подані в такому форматі.

• Вам задано цілі числа \(L\), \(R\) і \(X\). Знайдіть кількість елементів серед \(A_L, \ldots, A_R\) значення яких дорівнюють \(X\).

Обмеження

• \(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\) для кожного запиту.
• Усі значення у вхідних даних є цілими числами.

Формат вхідних даних

Перший рядок містить ціле число \(N\)

Наступний  рядок містить \(N\) цілих чисел \(A_i\)

Далі рядок містить ціле число \(Q\)

Наступні  \(Q\) рядків містять запити: цілі числа \(L, R, X\)

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть для кожного запиту в окремому рядку відповідь.

Примітка

До прикладу 1:

У першому запиті два з (\(A_1,A_2,A_3,A_4,A_5\)) =(3,1,4,1,5) мають значення, що дорівнюють 1.

У другому запиті нуль з (\(A_2,A_3,A_4\)) =(1,4,1) мають значення, що дорівнюють 3.

Приклад вхідних даних

5
3 1 4 1 5
4
1 5 1
2 4 3
1 5 2
1 3 3

Приклад вихідних даних

2
0
0
1