谁更靠前

题目描述

有 $N$ 个人排成一列。从前面数第 $i$ 个位置站着的是 $P_i$ 号人。

处理 $Q$ 个查询。第 $i$ 个查询如下：

给定整数 $A_i$ 和 $B_i$。在 $A_i$ 号人和 $B_i$ 号人中,输出站在更靠前位置的人的编号。

输入格式

输入按以下格式从标准输入给出：

$N$
$P_1$ $\ldots$ $P_N$
$Q$
$A_1$ $B_1$
$\vdots$
$A_Q$ $B_Q$

输出格式

输出 $Q$ 行。第 $i$ 行应输出第 $i$ 个查询的答案。

样例

3
2 1 3
3
2 3
1 2
1 3

2
2
1

在第一个查询中,$2$ 号人站在从前面数第 $1$ 个位置,$3$ 号人站在第 $3$ 个位置,所以 $2$ 号人更靠前。

在第二个查询中,$1$ 号人站在从前面数第 $2$ 个位置,$2$ 号人站在第 $1$ 个位置,所以 $2$ 号人更靠前。

在第三个查询中,$1$ 号人站在从前面数第 $2$ 个位置,$3$ 号人站在第 $3$ 个位置,所以 $1$ 号人更靠前。

7
3 7 2 1 6 5 4
13
2 3
1 2
1 3
3 6
3 7
2 4
3 7
1 3
4 7
1 6
2 4
1 3
1 3

3
2
3
3
3
2
3
3
7
1
2
3
3

数据范围

• 所有输入值均为整数。
• $1 \le N \le 100$
• $1 \le P_i \le N$
• $P_i \neq P_j\ (i \neq j)$
• $1 \le Q \le 100$
• $1 \le A_i \lt B_i \le N$