問題文

正しい括弧列を以下のように定義します。

・空文字列は正しい括弧列である。
・文字列 $s$ が正しい括弧列であるとき、'(' $+\ s\ +$ ')' は正しい括弧列である。
・文字列 $s,t$ が正しい括弧列であるとき、$s+t$ は正しい括弧列である。

例えば、"(())()"、"(((())))" などが正しい括弧列です。

長さ $N$ の '(' と ')' で構成された文字列 $S$ が与えられます。$1\le i\le N$ について $S$ の $1$ 文字目から $i$ 文字目までの連続した部分列を $S_i$ と表すことにします。$S_1,S_2,\cdots ,S_N$ を好きな順番で連結して得られる文字列を $T$ とします。$T$ の部分列であり正しい括弧列であるような文字列の長さの最大値を $f(T)$ としたとき、$f(T)$ の最大値を求めてください。

※$S$ の部分列とは、$S$ からいくつかの文字を削除した後、残った文字列の順番を変えないでつなげたものを意味します。

入力

$N$
$S$

$1\le N\le 10^5$
$S$ は '(' と ')' で構成された長さ $N$ の文字列

出力

$f(T)$ の最大値を求めてください。最後に改行してください。

サンプル

3
)((

4

5
)))))

0

10
(((()))()(

34