题目描述

给定一个 $1,2,...,N$ 的排列：$p_1,p_2,...,p_N$。判断是否可以通过执行以下操作任意次数来达到 $p_i=i$ 对于每个 $i$ 的状态：

• 选择三个元素 $p_{i-1},p_{i},p_{i+1}$ ($2\\leq i\\leq N-1$)，使得 $p_{i-1}>p_{i}>p_{i+1}$，并且反转这三个元素的顺序。

约束条件

• $3 \\leq N \\leq 3 × 10^5$
• $p_1,p_2,...,p_N$ 是 $1,2,...,N$ 的一个排列。

输入格式

从标准输入中按以下格式给出输入：

$N$

$p_1$

$:$

$p_N$

输出格式

如果可以通过执行操作达到 $p_i=i$ 对于每个 $i$ 的状态，则打印 Yes；否则打印 No。

示例输入 1

5
5
2
1
4
3

示例输出 1

Yes

可以通过以下操作达到 $p_i=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$。

示例输入 2

4
3
2
4
1

示例输出 2

No

示例输入 3

7
3
2
1
6
5
4
7

示例输出 3

Yes

示例输入 4

6
5
3
4
1
2
6

示例输出 4

No