1345 - 【基础】括号匹配

通过次数

56

提交次数

139

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