Basic examination
Description
You are given a string of characters '(' and ')'. Check if a given sequence of brackets can be obtained from some mathematical expression by removing all numbers and operation symbols.
The first input line contains one natural number $n$, $1 \leq n \leq 200000$. The second line contains a sequence of $n$ characters '(' and ')'.
Print $YES$ or $NO$ - the answer to the problem question.
Input
The first input line contains one natural number $n$, $1 \leq n \leq 200000$. The second line contains a sequence of $n$ characters '(' and ')'.
Output
Print $YES$ or $NO$ - the answer to the problem question.
6
(())()
3
())
4
)(()
YES
NO
NO