周周在纸上写了一个串,只包含'('和')'。一个'('能唯一匹配一个')',但是一个匹配的'('必须出现在')'之前。请判断周周写的字符串能否括号完全匹配,如果能,输出"YES"(匹配的括号不可以交叉,只能嵌套),否则输出"NO"。
第一章输入一个整数 n (n \le 100)。
输入一个字符串只含有'('和')',输入的字符串长度为 n。
如果输入括号不能匹配,输出一行"NO",否则输出一行"YES"。
4 (())
YES
4 ())(
NO