#P1759. 括号匹配

括号匹配

题目描述

编译器能将匹配的括号高亮表示出来

这样我们能看代码时知道哪两个括号是匹配的,比如当你嵌套的写了n重for循环时。

现在有一串由 "(" 和 ")" 组成的 ”括号串“

( ) ( ( ( ) ) ) ( ( ) ) ( ( ( ) ) ( ( ( ........

想知道这串括号是否是匹配成功的

匹配成功的意思是 左右括号能完全符合使用规则

(((()))) 这个是匹配成功的

))(()) 这个明显是失败的

输入格式

第一行输入一个整数 n 表示括号串的左右括号一共有几个

1<=n<=10000

第二行输入含有n个括号的括号串,

注意括号为英文括号,n后面有换行符。

输出格式

输出 如果括号匹配输出"YES" ,不匹配输出"NO"

样例

10 
((((()))))
YES
26 
()(((((((()))))))))()()())
NO

提示

QLU-BIG1 by 20高晓飞