Напишите программу, которая для двух вершин дерева определяет, является ли одна из них предком другой.
Первая строка содержит количество вершин в дереве . Во второй строке находится чисел, -ое из которых определяет номер непосредственного родителя вершины с номером . Если это число равно нулю, то вершина является корнем дерева.
В третьей строке находится количество запросов . Каждая из следующих строк содержит два различных числа и .
Для каждого из запросов выведите в отдельной строке число , если вершина является одним из предков вершины , и в противном случае.