题目描述
韩教练有 $n$ 枚金币,每一枚金币上都印有一个整数 $a_i$,代表这枚金币的价值。教练现在想要给 Scarlett 、wxy977 、illume 发放金币。
这三个人都各自有着不同的想法。wxy977 希望每个人发到的金币**数量相同**,illume 希望每个人发到的金币的**价值总和不同**,而 Scarlett 希望**所有的金币都被发完**。
韩教练希望能同时满足三个人的想法,但是他不知道怎样发放金币,请你来帮帮他吧。
输入格式
第一行包含一个正整数 $n$ $(1 \le n \le 10^5)$,表示金币的个数。
第二行包含 $n$ 个整数 $a_1, a_2, \cdots, a_n$ $(1 \le a_i \le 10^9)$,分别表示每一枚金币的价值。
输出格式
如果无论怎么分配金币,都不能同时满足三人的想法,请在一行内输出 `No`。
否则,请在第一行输出 `Yes`,并在接下来三行内的每一行输出 $\frac n 3$ 个整数,每个数代表一个人所发到的金币的**价值**。
如果答案不唯一,你只需要输出任意一组满足条件的解即可。
来源
2023-05 多校联合训练 ZJNU站 正式赛