5393 - 双亲表示法基础

题目描述

给定一棵 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

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 27
通过人数 20
金币数量 0 枚
难度 未标记


上一题 下一题