200240 - 合法括号

时间限制

1000 毫秒

内存限制

128 MB

通过次数

25

提交次数

56

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

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

输入

一行,n()构成的字符串序列。

对于100%的数据:

1\le n \le 10^3

输出

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

样例

输入

))()))()

输出

4

输入

)(())

输出

4

输入

(()(()))

输出

8