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