lz的括号问题

题号：NC279313
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定一个由 $n$ 对括号组成的字符串，按每个 $($ 出现的先后顺序给每对括号编号，比如 $((()))(())$ ，编号后为 $1233214554$ 。

每两个相同的数字代表的是原字符串中匹配的括号，每对匹配上的括号会直接删除（括号匹配的定义为：你可以从给定字符串中任意选择一个长度为 $2$ 且为 $()$ 的连续子序列删除，并将删除位置后面的所有下标减 $2$ ）。

按顺序输出每对括号删除之前至多可以删除多少对括号，如果不能匹配上所有括号则输出 $-1$ 。

第一行一个整数
第二行一个字符串，仅由组成长度为

一行个整数，表示第对括号在删除前最多删除多少对括号

示例1

复制

5
((()))(())

复制

4 3 2 4 3

编号为的括号可以在其他所有括号删除之后删除，答案为
编号为的括号不能在编号为的括号之前删除，答案为
编号为的括号不能在编号为的括号之前删除，答案为

示例2

复制

3
(()))(

复制

-1

所有的括号无法匹配