题目描述

L 神犇在完虐各种弱菜后终日吃了睡，睡了吃，导致了体重直线飙升。一觉醒来的 L 神犇决定减肥。

他将自己的食物分成 $n$ 份，不满意度为 $0$。对与食物的不满意度定义如下：在修改最少 $x$ 份食物的重量后可以令每份食物的重量均不同，$x$ 即为这种分配方案的不满意度，不满意度越小越有利减肥。

然而此时龙妹妹破门而入，让 L 神犇从每份食物中分出一定重量的食物给她。为了使龙妹妹也感到满意（难道龙妹妹也减肥？），L 神犇决定将每份食物分成两份重量分别为 $a_i,b_i$ 的食物（$a_i,b_i$ 均为非负整数，$a_i+b_i=s_i$）。L 神犇和龙妹妹在一起，他们对于食物的满意度要求一致，$a,b$ 两组食物的不满意度均不大于 $\frac{n}{3}$（向上取整）。

鉴于 L 神犇和龙妹妹在一起很忙，所以帮他们分配食物的任务就交给你了。

输入格式

第一行第一个正整数 $n$。

第二行给出 $n$个互不相等的整数 $s_1,s_2,s_3,\dots,s_n$ 表示一份令 L 神犇满意的食物。

输出格式

如果存在可行的方案，使得食物可以按照他们的意愿分配，第一行输出 YES。

第二行 $n$ 个整数输出每份分给L神犇的食物重量。

第三行 $n$ 个整数输出每份分给龙妹妹的食物重量。

如果不存在可行的分配方案，输出 POORLMM。

样例

6
12 5 8 3 11 9

YES
6 2 6 1 2 4
6 3 2 2 9 5

数据规模与约定

对于 $100\%$ 的数据：$n\le 5\times 10^3$，$0\le s_i\le 10^6$。