P6783 - 坤坤大闹天宫5

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：9 解决：2

$太上老穿山甲企图用魔瓶收服坤坤$
$但这个魔瓶好像有点漏洞被坤坤一下顶开了$
给出$n$个括号序列
请问可不可以用这$n$个括号序列组合出一个合法的括号序列呢？
$(),()(),(())$都是合法的括号序列，$)($则不是
(题和图确实没啥关系，不会编了)

第一行输入一个数$n$ ,$(1<=n<=10^{6}) $
接下来每行输入一个括号序列$S$
$S$的长度不超过$10^{6}$

如果可以拼成一个合法的括号序列输出$Yes$
否则输出$No$

2
)
(()

Yes

将第二个括号序列放在第一个的左边为$(())$，是合法的，输出$Yes$

6783: 坤坤大闹天宫5