AT_arc102_d [ARC102F] Revenge of BBuBBBlesort!

[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/A

N/A

### 制約 - $ 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 $ となる。