1345 - 【基础】括号匹配

通过次数

56

提交次数

139

时间限制 : 1 秒
内存限制 : 128 MB

周周在纸上写了一个串,只包含'('和')'。一个'('能唯一匹配一个')',但是一个匹配的'('必须出现在')'之前。请判断周周写的字符串能否括号完全匹配,如果能,输出"YES"(匹配的括号不可以交叉,只能嵌套),否则输出"NO"。

输入

第一章输入一个整数 n (n \le 100)

输入一个字符串只含有'('和')',输入的字符串长度为 n

输出

如果输入括号不能匹配,输出一行"NO",否则输出一行"YES"。

样例

输入

4
(())

输出

YES

输入

4
())(

输出

NO