Напишите программу, которая для двух вершин дерева определяет, является ли одна из них предком другой. \InputFile Первая строка содержит количество вершин в дереве $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)$. \OutputFile Для каждого из $m$ запросов выведите в отдельной строке число $1$, если вершина $a$ является одним из предков вершины $b$, и $0$ в противном случае. \includegraphics{https://static.e-olymp.com/content/f8/f839ddbfbad9979a6b3360e47b7d9f9a1b069ea4.gif}