蕴涵是两个逻辑参数的函数,当且仅当第一个参数的值为 true 并且第二个参数的值为 false 时,其值为 false。
蕴涵是用字符'$$\rightarrow$$'来写的,蕴涵的参数和结果写为'0'(假)和'1'(真)。根据蕴涵的定义:
$$0 \rightarrow 0 = 1$$ $$0 \rightarrow 1 = 1$$$$1 \rightarrow 0 = 0$$ $$\overrightarrow { 1 } \rightarrow 1 = 1$$
当一个逻辑表达式包含多个蕴涵时,那么当没有括号时,就会从左开始计算拼。例如,
$$0\到 0\到 0=(0\到 0)\到 0=1\到 0=0$$。
当有括号时,我们先计算括号内的表达式。例如,
$$0\to(0\to0)=0\to1=1$$。
对于给定的逻辑表达式 $$a_{1}\rightarrow a_{2}\rightarrow a_{3}\rightarrow\cdots\rightarrow a_{n}$$ 确定是否可以在其中放置括号以使逻辑表达式的值为 false。如果可能的话,你的任务就是找到这样的括号排列方式。
输入
第一行包含整数 n (1 ≤ n ≤ 100 000) — 逻辑表达式中的参数数量。
第二行包含 n 个数字 a1, a2, ..., an ($$a_i \in \{0, 1\}$$),表示表达式中参数的值按照出现的顺序排列。
输出
如果无法在表达式中放置括号使其值等于 0,则打印“NO”(不带引号)。
否则,在第一行中打印“YES”,并在第二行中打印具有所需括号排列的逻辑表达式。
表达式只能包含字符“0”、“1”、“-”(ASCII 代码为 45 的字符)、“>”(ASCII 代码为 62 的字符)、“(”和“)”。字符“-”和“>”只能出现在表达式中,并且只能像这样配对:(“->”) 并表示含义。表达式中逻辑参数(即数字“0”和“1”)的总数必须等于 n。表达式中数字从左到右的顺序必须与 a1, a2, ..., an 一致。
表达式应该正确。更正式地说,正确的表达式确定如下:
- 表达式“0”、“1”(不带引号)是正确的。
- 如果 v1、v2 正确,则 v1->v2 是正确的表达式。
- 如果 v 是正确的表达式,则 (v) 是正确的表达式。
结果表达式中的字符总数不得超过 106。
如果有多个可能的答案,您可以打印其中任何一个。
示例
输入 #1
4 0 1 1 0
输出 #1
YES (((0)->1)->(1->0))
输入 #2
2 1 1
输出 #2
NO
输入 #3
1 0
输出 #3
YES 0