問題文

(1, 2, ..., N) の順列 a_i と Q 個のクエリが与えられる。i 番目のクエリの内容は、x_i が与えられるので数列の x_i 番目と x_i+1 番目の要素の値を入れ替える、というクエリである。

クエリで数列が変更されるたびに、それが良い数列となっているか判定せよ。ただし良い数列は以下のように定義される数列である。

3 つのスタックを考える。それぞれを stack1、stack2、stack3 と呼ぶことにする。最初に、stack1 に a_1, a_2, ..., a_n をこの順に push する。その後、

• stack1 から pop し、pop した整数を x とする。x を stack2 に push する。
• stack2 から pop し、pop した整数を x とする。x を stack3 に push する。

という 2 種類の動作を好きなように行い、stack3 の要素を先頭から見た時 1, 2, ..., N となるように出来るとき、a_i は良い数列である。

ただし、push とはスタックの末尾に要素を追加する動作、pop はスタックの末尾から要素を取り出す動作のことを指す。

入力例 1

3
1 3 2
6
2
2
1
2
1
2

出力例 1

Yes
No
Yes
Yes
Yes
Yes