\begin{problem}{Предок или нет?}{ancestor.in}{ancestor.out}{2 секунды}{256 мегабайт}

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

\InputFile

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

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

\OutputFile

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

\Example

\begin{example}
\exmp{
6
0 1 1 2 3 3
5
4 1
1 4
3 6
2 6
6 5
}{
0
1
1
0
0
}%
\end{example}

\end{problem}
