Tk王国的括号
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld

题目描述

\hspace{15pt}众所周知，我们日常使用的括号如 \texttt{()}、\texttt{[]} 等，但是在遥远的 Tk 王国，他们使用字母作为括号。
\hspace{15pt}具体地，Tk 王国共有 26 种不同的括号对，其中
\hspace{23pt}\bullet\,前 13 对为 \texttt{、\texttt{、\texttt{、\dots、\texttt{、\texttt{（即小写字母表中的第 i 个字母和第 27-i 个字母，下标从 1 开始）；
\hspace{23pt}\bullet\,后 13 对为 \texttt{、\texttt{、\texttt{、\dots、\texttt{、\texttt{（即大写字母表中的第 27-j 个字母和第 j 个字母，下标从 1 开始）。
\hspace{15pt}现在，给定一个长度为 n 的字符串 s，字符串由大小写字母构成。你可以重复以下操作任意次，以尽可能降低字符串长度：
\hspace{23pt}\bullet\,如果存在长度为 2 的连续子串，且该子串正好是一对上述括号，则删除该子串。如果被删除的子串位于开头或结尾，则剩余部分直接形成新的字符串；否则，将被删除子串之前的部分和之后的部分拼接成新的字符串。
\hspace{15pt}求经过若干次操作后，字符串可能达到的最短长度。

输入描述:

\hspace{15pt}第一行输入一个整数 n \left(1 \leqq n \leqq 2 \times 10^5\right)，表示字符串长度； 
\hspace{15pt}第二行输入一个长度为 n，仅由字母组成的字符串 s。

输出描述:

\hspace{15pt}输出一个整数，表示字符串可以达到的最短长度。
示例1

输入

复制 
5
azbyc

输出

复制 
1
示例2

输入

复制 
4
evPK

输出

复制 
0