[ARC102F] Revenge of BBuBBBlesort!

给定长度为 $n~(\leq 3*10^5)$ 的排列 $p$, 可以进行无限次操作, 问最终能否将其排成升序. 其中, 一次操作定义为: + 选择 $i$ 使得 $ 2 \leq i \leq n-1$ 且 $p_{i-1}>p_i>p_{i+1}$. 交换 $p_{i-1},p_{i+1}$.

[problemUrl]: https://atcoder.jp/contests/arc102/tasks/arc102_d $ 1,2,...,N $ の並び替え $ p_1,p_2,...,p_N $ が与えられます。以下の操作を好きなだけ繰り返してすべての $ i $ に対して $ p_i=i $ となるようにできるか判定してください。 - $ p_{i-1}\ >\ p_{i}\ >\ p_{i+1} $ なる $ 3 $ 項組 ($ 2\leq\ i\leq\ N-1 $) を選び、この $ 3 $ 項を逆順に並び替える。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ p_1 $ $ : $ $ p_N $

操作を繰り返してすべての $ i $ に対して $ p_i=i $ となるようにできる場合は `Yes` を、そうでない場合は `No` を出力せよ。

5
5
2
1
4
3

Yes

4
3
2
4
1

No

7
3
2
1
6
5
4
7

Yes

6
5
3
4
1
2
6

No

### 制約 - $ 3\ \leq\ N\ \leq\ 3\ ×\ 10^5 $ - $ p_1,p_2,...,p_N $ は $ 1,2,...,N $ の並び替えである ### Sample Explanation 1 以下の操作ですべての $ i $ に対して $ p_i=i $ となるようにできます。 - $ p_1,p_2,p_3 $ を逆順に並び替える。列 $ p $ は $ 1,2,5,4,3 $ となる。 - $ p_3,p_4,p_5 $ を逆順に並び替える。列 $ p $ は $ 1,2,3,4,5 $ となる。