Input
10
()()()()()
Output
5
Input
7
)(())()
Output
3