D. Basic examination
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

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.

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.

Examples
Input
6
(())()
Output
YES
Input
3
())
Output
NO
Input
4
)(()
Output
NO