Предок

Напишіть програму, яка для двох вершин дерева визначить, чи є одна з них предком іншої.

Вхідні дані

Перший рядок містить кількість вершин у дереві $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$ у протилежному випадку.

Приклади