Output: Standard Output (stdout)
Memory limit: 100 megabytes
Time limit: 1.0 seconds
Greg is learning a dialect of Lisp that uses brackets, braces and parentheses but he is really bad at figuring out if they are balanced. He's asked you to write a program to help you figure out if everything is balanced.
The first line will contain the single value 1 \le N \le 1000000, the length of Greg's program.
The next line will contain N characters and is the body of the program
If all brackets, braces and parentheses are balanced output
YES, otherwise output
Sample Input 1
Sample Output 1
Sample Input 2
Sample Output 2