I. Для любителей статистики

Для каждого из $n$ городов известно, сколько человек за год перевезли его трамваи. Города пронумерованы от $1$ до $n$.

Поисковая система должна отвечать на запрос: есть ли среди городов с номерами от $l$ до $r$ такой, что за год его трамваи перевезли ровно $x$ человек.

Первая строка содержит число $n$ ($1 \le n \le 10^5$), вторая — $n$ натуральных чисел, не превосходящих $10^9$.

Третья строка содержит число запросов $q$ ($1 \le q \le 10^5$). Следующие $q$ строк содержат по три числа $l$, $r$ и $x$ ($1 \le l \le r \le n$, $1 \le x \le 10^9$).

Выведите строку длины $q$: $i$-й символ равен 1, если ответ на $i$-й запрос утвердительный, и 0 иначе.