题目描述

给定一颗总的结点个数为 $n$ 的完全二叉树以及其层序遍历，求给定的父结点与其子结点的差的绝对值的最大值。

注：本题给定完全二叉树的根编号为 $1$。

层序遍历：从根节点开始，逐层向下遍历，同一层的节点从左到右访问。

输入格式

输入第一行为 $n$，代表总的结点个数。

接下来一行 $n$ 个正整数，为该完全二叉树的层序遍历

接下来一行一个正整数 $t$，代表给定父结点 $fa$ 的个数。

接下来 $t$ 行， 每行一个正整数 $x$，代表给定父结点的编号。

输出格式

输出 $t$ 行，一行一个结果。

样例

7
18 3 4 9 16 15 11
3
1
2
3

15
13
11

6
14 5 15 53 27 28
2
2
3

48
13

数据范围

对于 $100$ 的数据 ： $1 \le n,x,t \le 1000$，题目保证对于任意一个 $x$ 不会是叶子结点。