Əcdad

Ağacın iki zirvəsi üçün biri digərinin əcdadı olub-olmadığını müəyyən edən proqram yazın.

Giriş verilənləri

Birinci sətir ağacdakı zirvələrin sayını göstərir $n(1\le n\le 10^5)$. İkinci sətirdə $n$ ədəd var, burada $i$-ci ədəd $i$ nömrəli zirvənin birbaşa valideyninin nömrəsini göstərir. Əgər bu ədəd sıfıra bərabərdirsə, həmin zirvə ağacın köküdür.

Üçüncü sətirdə sorğuların sayı $m(1\le m\le 10^5)$ verilir. Növbəti $m$ sətirin hər biri iki fərqli ədəd $a$ və $b(1\le a,b\le n)$ ehtiva edir.

Çıxış verilənləri

Hər bir $m$ sorğu üçün ayrı sətirdə $1$ çıxarın, əgər $a$ zirvəsi $b$ zirvəsinin əcdadlarından biridirsə, əks halda $0$.

Nümunələr