一个 rururutata 型序列定义为可以表示为 $r + r + r + t + t$（其中 $+$ 表示拼接）的序列，其中 $r$ 和 $t$ 是非空序列。

给你一个长度为 $N$ 的整数序列 $S = (S_1, S_2, \dots, S_N)$。有 $Q$ 个询问，你必须按顺序处理。

在每个询问中，给定整数 $L$ 和 $R$。判断 $(S_L, S_{L+1}, \dots, S_R)$ 的连续子数组中是否存在 rururutata 型序列。

输入格式

输入格式如下：

N
S1 S2 ... SN
Q
query1
query2
:
queryQ

每个询问的格式如下：

L R

数据范围

• $1 \le N \le 5 \times 10^5$
• $1 \le S_i \le N$ ($1 \le i \le N$)
• $1 \le Q \le 5 \times 10^5$
• $1 \le L \le R \le N$
• 所有输入值均为整数。

输出格式

输出 $Q$ 行。

在第 $i$ 行中，如果第 $i$ 个询问存在 rururutata 型序列，则输出 Yes，否则输出 No。

样例

输入样例 1

17
3 3 3 2 2 2 4 3 4 3 4 3 2 2 2 2 2
5
1 5
4 12
2 6
8 15
13 17

输出样例 1

Yes
Yes
No
No
Yes

说明

对于第一个询问，$(S_1, S_2, S_3, S_4, S_5) = (3, 3, 3, 2, 2)$ 是一个 rururutata 型序列。通过取 $r = (3)$ 且 $t = (2)$ 满足条件。

对于第二个询问，在 $(S_4, S_5, \dots, S_{12})$ 中，连续子数组 $(S_4, S_5, \dots, S_{10}) = (2, 2, 2, 4, 3, 4, 3)$ 是一个 rururutata 型序列。通过取 $r = (2)$ 且 $t = (4, 3)$ 满足条件。

对于第三个询问，$(3, 3, 2, 2, 2)$ 不是 rururutata 型序列，且显然它也不包含任何更短的 rururutata 型序列。

对于第四个询问，注意 $(3, 3, 3, 2, 2)$ 不是其连续子数组。

对于第五个询问，注意允许 $r$ 和 $t$ 相同。