1345 - 【基础】括号匹配
时间限制 : 1 秒
内存限制 : 128 MB
周周在纸上写了一个串,只包含'('和')'。一个'('能唯一匹配一个')',但是一个匹配的'('必须出现在')'之前。请判断周周写的字符串能否括号完全匹配,如果能,输出"YES"(匹配的括号不可以交叉,只能嵌套),否则输出"NO"。
输入
第一章输入一个整数 n (n \le 100)。
输入一个字符串只含有'('和')',输入的字符串长度为 n。
输出
如果输入括号不能匹配,输出一行"NO",否则输出一行"YES"。
样例
输入
4 (())
输出
YES
输入
4 ())(
输出
NO