该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

徐老师又有了一个新想法——音调序列

对于一个数字序列 $a_1 \sim a_n$，把这个数字序列当成一段音频，如果我们只关心它的高低起伏，那么这就是 音调序列

例如 [1,2,3,5,4,7,6] 和 [3,6,9,11,1,3,1] 就是相同的音调序列，因为它们都是的音调变化都是 上上上下上下

现在徐老师给定了一个基础的数字序列 $a$（保证任意两个相邻数字不同）

他想知道对于一个数字序列 $b$（保证任意两个相邻数字不同），能否在 $a$ 中找到一个 子序列 ，满足这个子序列和 $b$ 的 音调序列 相同？

P.S. 注意选出的子序列必须也满足 任意两个相邻数字不同 的条件。

输入格式

输入第一行包含一个整数 $n$ 表示基础数字序列的长度

输入第二行包含 $n$ 个整数，分别表示基础序列的数字 $a_1 \sim a_n$

输入第三行包含一个整数 $m$，表示询问次数

对于每次询问输入两行：

第一行一个整数 $len_i$ 表示本次询问的数字序列长度

第二行包含 $len_i$ 个整数，依次表示询问的数字序列 $b_1 \sim b_{len_i}$

输出格式

对于每次询问，如果有符合的子序列，则输出 Yes，否则输出 No

数据范围

对于所有测试点满足：$1 \leq n \leq 10^4$，$1 \leq m \leq 100$，$\sum{len_i} \leq 10^5$，$1 \leq a_i, b_i \leq 10^5$

样例输入

8
1 2 3 4 1 6 5 8 
4
5
4 5 6 7 8  
6
3 5 7 8 10 12  
3
2 1 3
3
3 2 1

样例输出

Yes  
Yes
Yes
No

样例解释

对于第一次询问，$[1,2,3,4,6]$ 是一个满足音调序列相同的子序列 对于第二次询问，$[1,2,3,4,6,8]$ 是一个满足音调序列相同的子序列 对于第三次询问，$[4,1,8]$ 是一个满足音调序列相同的子序列 对于第四次询问，找不到符合条件的子序列