Background

Description

小A 拿到了一个序列，他想要对这个序列进行排序。为了方便，假设序列的长度为 n，那么序列一定是一个 1 到 n 的全排列。 他拿到了一个工具，这个工具可以对序列中连续的三个数进行逆序，也就是说可以将𝑎_𝑖−1,𝑎_𝑖,𝑎_𝑖+1变为 𝑎_𝑖+1,𝑎_𝑖,𝑎_𝑖−1。 小B 发现这个工具太强大了，为了平衡难度，他对小 A 的工具做了一些破坏。现在小 A的工具只能将满足 𝑎_𝑖−1>𝑎_𝑖>𝑎_𝑖+1的连续三个数进行逆序了，那么小 A 想知道他能否利用这个被破坏过的工具对序列进行升序排列呢？

Format

Input

输入文件名为 swap .in 。 本题含有多组测试数据，测试数据以EOF 为结尾。 对于每组测试数据，第一行，一个数n ，表示序列长度 第二行，n 个数，描述一个排列。

Output

输出文件名为swap.out 。 对于每组测试数据，输出一行。如果小A 可以利用这个被破坏过的工具对序列进 行升序排列，输出“ Yes ”，否则输出 No ”。（均不含引号）

Samples

7
3 2 7 4 5 6 1
7
3 2 5 4 7 6 1

No
Yes

Limitation