配点: 1000 点
問題文
长度
小于或等于 N 的
合并 (,) 由......组成的括号列 S ,所以
包含S 请判断是否是正确的括号列。
不过,所谓正确的括号列,是指满足以下任一条件的情况。
- 空文字列
- 非空字符串的正确括号列 A,B ,A, B 按此顺序连接的字符串
- 某个正确的括号列 A ,
(,A,)按此顺序连接的字符串
例如,(()())() 是正确的括号列,但是,))()(( 不是正确的括号列。
制約
- N 是 1 以上 500000 的整数 给出了
- S 是
(和 按字典顺序比较)由……组成 N 个字符的字符串
入力
输入将以以下格式从标准输入给出。
N S
出力
S 如果是正确的括号列 Yes ,如果不是的话 No 。
入力例 1
8 (()())()
出力例 1
Yes
入力例 2
6 ))()((
出力例 2
No