奇怪的股市 Hell on the Markets

## 题目描述 在一次经济大萧条中，很多经济组织无力偿还天价债务。一些面临破产，一些被其他更大的金融组织收购（经常是银行）。在金融危机的最后，只有两家银行存活了下来。监管者正在重新开放那些在经济危机中处于关闭状态的金融市场。为刺激市场交易并增加交易，监管者们只会开放一个金融市场，第 $i$ 分钟的交易量不能超过 $i$。 这两家银行决定通过与政府合作来促使交易开始。双方的董事同意就每分钟的交易量展开谈判。一家银行会在第 $i$ 分钟购买 $a_i$ 份期货合同，另一家会相应卖出 $a_i$ 份期货合同。他们不会在意到底是买还是卖，而其他人只能看到每分钟的交易量 $a_i$。然而，两家银行都不想在最后剩下任何期货合同。也就是说，如果 $b_i=1$ 是说一家银行在第 $i$ 分钟购买期货合同，$b_i=-1$ 是卖出，那么对于两家银行，最后都需要满足 $\sum_{i=1}^n a_i\times b_i=0$。 你的任务是找到一个满足题意的的 $b_i$ 序列。 ## Input 多组数据。 每组数据的第一行包含一个数字 $n$. 第二行有 $n$ 个正整数 $a_i$. ## Output 对于每组数据，如果可以找到，在第一行输出 `Yes`，否则输出 `No`. 如果输出 `Yes`，在第二行输出 $n$ 个整数，第 $i$ 个为 $b_i$,每个数之间用空格隔开. 翻译 by 佚名&@皎月半洒花

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4489 [PDF](https://uva.onlinejudge.org/external/16/p1614.pdf)

4
1 2 3 3
4
1 2 3 4

No
Yes
1 -1 -1 1