{"raw_statement":[{"iden":"background","content":"$2077$ 年春。$15$ 岁的 miku 正在对着你谷发呆，突然看到一个奇怪的问题，你能帮帮他么？？\n\n----\n\n你要先学会一些定义。\n\n\n我们约定一个字符串下标从 $1$ 开始，$s[l,r]$ 表示 $s_ls_{l+1}\\dots s_r$ 拼接成的一个字符串。\n\n---\n\n定义括号匹配串如下：\n\n- 空串是括号匹配串。\n- 如果 $A$ 是括号匹配串，则 $(A)$ 是括号匹配串。\n- 如果 $A,B$ 是括号匹配串，则 $AB$ 是括号匹配串。\n\n---\n\n括号匹配前缀长度是指最大的 $k$ 使得 $s[1,k]$ 是一个括号匹配串。\n\n比如：\n- $s=\\text{(())(()}$ 时括号匹配前缀长度是 $4$。\n- $s=\\text{()()()(()))(}$ 时括号匹配前缀长度是 $10$。"},{"iden":"statement","content":"给你一个括号串 $s$。定义一次操作是交换他们当中相邻的两个字符。\n\n你的任务是找出若干次操作后 $s$ 的括号匹配前缀长度最大值。\n"},{"iden":"input","content":"一行一个正整数 $n$ 表示字符串长度。\n\n接下来一行一个字符串表示 $s$。"},{"iden":"output","content":"一行一个自然数表示答案。"},{"iden":"note","content":"\n\n**本题采用 $\\texttt{Subtask}$ 计分方式，只有通过该 $\\texttt{Subtask}$ 的所有测试点才能得到该点的分数。**\n\n| $\\texttt{Subtask}$ 编号 | 特殊限制 | 分值 |\n| :----------: | :----------: | :----------: |\n| 1 | 只含左括号或只含右括号 | 2 |\n| 2 | $n \\leq 2$ | 3 |\n| 3 | $n \\leq 10$ | 10 |\n| 4 | $n \\leq 1000$ | 20 |\n| 5 | 无| 65 |\n\n对于 $100\\%$ 的数据，保证 $ 1\\leq n\\leq10^6$。"}],"translated_statement":null,"sample_group":[["3\n(()","2"],["2\n()","2"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}