Training Site
Sideways banner

Balancing Brackets

Input: Standard Input (stdin)
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 NO

  • Sample Input 1


    Sample Output 1

  • Sample Input 2


    Sample Output 2