有一个小括号序列，求该序列中有多少个括号是合法的。

合法的括号序列指符合运算规则的括号序列，例如：(())()(())()，而)()(是不合法的。

输入 一行，nn个((或))构成的字符串序列。

输出 一个整数，表示有多少个括号是合法的。

样例

输入 ))()))()

输出 4

输入 )(())

输出 4

输入 (()(()))

输出 8

教练说用栈模拟即可，想了半天也没想明白怎么模拟