题目描述

有 $n$ 个只含有 $\texttt{(,)}$ 的括号序列，问能不能通过排列这 $n$ 个括号序列使得其成为一个合法括号序列（即左右括号一一匹配）。如果可以，输出 $\text{Yes}$；如果不能，输出 $\text{No}$。

输入格式

第一行输入一个整数 $n$

接下来 $n$ 行输入 $n$ 个括号序列。

输出格式

如果可以，输出 $\text{Yes}$；如果不能，输出 $\text{No}$。

样例 #1

样例输入 #1

2
)
(()

样例输出 #1

Yes

样例 #2

样例输入 #2

2
)(
()

样例输出 #2

No

样例 #3

样例输入 #3

4
((()))
((((((
))))))
()()()

样例输出 #3

Yes

样例 #4

样例输入 #4

3
(((
)
)

样例输出 #4

No

提示

对于 $100\%$ 的数据：

• $1\ \leq\ N\ \leq\ 10^6$ 。
• 括号序列的总长度不超过 $10^6$ 。
• 字符串非空，且只包含 (, ) 。