题目描述

给定一个正整数序列 $A=(a_1,\ldots,a_N)$。

你可以重复进行如下操作 $0$ 次或多次（最多 $10^4$ 次），判断是否可以使 $A$ 的所有元素都变为相等。如果可以，请给出一种操作序列的示例。

• 选择 $(1,\ldots,N)$ 的一个排列 $(p_1,\ldots,p_N)$，将 $A$ 替换为 $(a_1+p_1,\ldots,a_N+p_N)$。

输入格式

输入通过标准输入给出，格式如下：

$N$ $a_1$ $\ldots$ $a_N$

输出格式

如果无法使 $A$ 的所有元素都相等，输出 No。

如果可以，请输出操作次数 $M$，以及每次操作所用的排列。第 $i$ 次操作的排列为 $(p_{i,1},\ldots,p_{i,N})$，输出格式如下：

Yes $M$
$p_{1,1}$ $\ldots$ $p_{1,N}$
$\vdots$
$p_{M,1}$ $\ldots$ $p_{M,N}$

如果有多种答案，输出任意一种均可。

样例 1

输入

2
15 9

输出

Yes
8
1 2
1 2
1 2
1 2
2 1
1 2
1 2
1 2

样例 2

输入

5
1 2 3 10 10

输出

No

样例 3

输入

4
1 1 1 1

输出

Yes
0

说明/提示

限制条件

• $2 \leq N \leq 50$
• $1 \leq a_i \leq 50$
• 输入均为整数

样例解释 1

按照该输出示例进行 $8$ 次操作后，$A$ 会变为 $(24,24)$，所有元素都相等。

样例解释 3

初始时 $A$ 的所有元素已经相等。

由 ChatGPT 4.1 翻译