Sorry for the WEAK pretest.
给定一个长度为 nnn 的数组,数组中的数字只有 1,2,31,2,31,2,3 ,请你你在数组中每个数字前添加加号 '+' 或减号 '-',使得最终数字的和为 000。
第一行,一个数字 n(1≤n≤2⋅105)n(1\le n \le 2·10^5)n(1≤n≤2⋅105),代表数组长度。 第二行, nnn 个整数 ai(1≤ai≤3)a_i(1\le a_i \le 3)ai(1≤ai≤3),代表这个数组。
如果你可以通过添加符号使得数组和为 000,先输出一行 "YES",然后输出一行长度为 nnn 由 '+' 或 '-' 组成的字符串,代表你对于每个数组添加的符号。 否则,输出一行 "NO"。
假如存在多种正确的添加符号的方法,输出任何一种都会被判做正确的。
输入样例1
6 1 1 2 2 3 3
输出样例1
YES ++++--
输入样例2
2 1 3
输出样例2
NO
提示 在样例 111 中,"----++"、"-++--+" 等均为正确的答案。