Предок

Напишите программу, которая для двух вершин дерева определяет, является ли одна из них предком другой.

Входные данные

Первая строка содержит количество вершин в дереве $n(1\le n\le 10^5)$. Во второй строке находится $n$ чисел, $i$-ое из которых определяет номер непосредственного родителя вершины с номером $i$. Если это число равно нулю, то вершина является корнем дерева.

В третьей строке находится количество запросов $m(1\le m\le 10^5)$. Каждая из следующих $m$ строк содержит два различных числа $a$ и $b(1\le a,b\le n)$.

Выходные данные

Для каждого из $m$ запросов выведите в отдельной строке число $1$, если вершина $a$ является одним из предков вершины $b$, и $0$ в противном случае.

Примеры