给定一棵 n 个节点的树,已知每个节点的父节点编号(根节点的父节点为 0)。请找出这棵树的根节点,并回答 q 次询问,每次输出指定节点的父节点编号。
第一行一个整数 n。 第二行 n 个整数,第 i 个整数表示编号为 i 的节点的父节点,根节点的父节点为 0。 第三行一个整数 q,表示询问次数。 接下来 q 行,每行一个整数 x,表示询问 x 的父节点。
第一行输出根节点编号。 接下来 q 行,每行输出对应询问的答案。
5 0 1 1 3 3 2 2 4
1 1 3
数据范围 1 ≤ n ≤ 100,1 ≤ q ≤ 100