题目描述

给定一个排列 $P=(P_1,P_2,\\ldots,P_N)$，其中 $P$ 是 $(1,2,\\ldots,N)$ 的一个排列。

判断是否可以通过最多进行 $2\\times 10^3$ 次以下操作之一来重新排列 $P$，如果可能的话，请展示一种操作序列。

• 选择整数 $i$ 和 $j$，满足 $1\\leq i \leq N-1$，$0 \leq j \leq N-2$。令 $Q = (Q_1, Q_2,\\ldots,Q_{N-2})$ 为从 $P$ 中删除 $(P_i,P_{i+1})$ 后得到的序列。用 $(Q_1,\\ldots,Q_j, P_i, P_{i+1}, Q_{j+1},\\ldots,Q_{N-2})$ 替换 $P$。

约束条件

• $2 \\leq N \\leq 10^3$
• $P$ 是 $(1,2,\\ldots,N)$ 的一个排列。
• 所有输入值都是整数。

输入

从标准输入读取输入，其格式如下：

$N$ $P_1$ $P_2$ $\\ldots$ $P_N$

输出

如果在 $2\\times 10^3$ 次操作内无法将 $P$ 重新排列成升序，则输出 No。如果可以将 $P$ 重新排列成升序，令 $M\\ (0 \\leq M \\leq 2\\times 10^3)$ 为操作次数，令 $i_k,j_k$ 为第 $k$ 次操作 $(1\\leq k \\leq M)$ 的选取的 $i$ 和 $j$，并按以下格式输出：

Yes $M$ $i_1$ $j_1$ $i_2$ $j_2$ $\\vdots$ $i_M$ $j_M$

如果有多个解，任意一个都会被视为正确。

示例输入 1

5
1 4 2 3 5

示例输出 1

Yes
1
3 1

执行操作 $i=3,j=1$。

然后 $Q=(P_1,P_2,P_5)=(1,4,5)$，因此得到 $P=(Q_1,P_3,P_4,Q_2,Q_3) = (1,2,3,4,5)$。

因此，可以通过一次操作将 $P$ 重新排列成升序。

示例输入 2

2
2 1

示例输出 2

No

可以证明，无法在 $2\\times 10^3$ 次操作内将 $P$ 重新排列成升序。

示例输入 3

4
3 4 1 2

示例输出 3

Yes
3
3 0
1 2
3 0

不需要最小化操作次数。