#466. Oh, one two three

传统 1000 ms 256 MiB
标准 IO
Special Judge dd 标签

题目描述

Sorry for the WEAK pretest.

给定一个长度为 nn 的数组,数组中的数字只有 1,2,31,2,3 ,请你你在数组中每个数字前添加加号 '+' 或减号 '-',使得最终数字的和为 00

输入格式

第一行,一个数字 n(1n2105)n(1\le n \le 2·10^5),代表数组长度。
第二行, nn 个整数 ai(1ai3)a_i(1\le a_i \le 3),代表这个数组。

输出格式

如果你可以通过添加符号使得数组和为 00,先输出一行 "YES",然后输出一行长度为 nn 由 '+' 或 '-' 组成的字符串,代表你对于每个数组添加的符号。
否则,输出一行 "NO"。

假如存在多种正确的添加符号的方法,输出任何一种都会被判做正确的。

样例

输入样例1

6
1 1 2 2 3 3 

输出样例1

YES
++++--

输入样例2

2 
1 3

输出样例2

NO

提示
在样例 11 中,"----++"、"-++--+" 等均为正确的答案。