题目描述

Android 侦探 Andrewid 是一个闻名银河的侦探。他在空闲时间喜欢思考只包含 0 和 1 的字符串。

有一次他考虑一个长度为 $n$、仅包含 0 和 1 的字符串。我们可以进行如下操作：选择任意两个相邻的位置，如果其中一个为 0，另一个为 1，则可以将这两个数字从字符串中删除，得到一个长度为 $n-2$ 的新字符串。

现在 Andrewid 想知道，经过若干次上述操作（可以一次也不操作），该字符串可能剩下的最小长度是多少？请你帮他计算这个数。

输入格式

输入的第一行包含一个整数 $n$（$1 \leq n \leq 2 \cdot 10^{5}$），表示字符串的长度。

第二行包含一个长度为 $n$ 的、只由 0 和 1 组成的字符串。

输出格式

输出经过若干次上述操作后，字符串可能剩下的最小长度。

说明/提示

在第一个样例中，可以这样改变字符串：。

在第二个样例中，可以这样改变字符串：。

在第三个样例中，可以这样改变字符串：。

由 ChatGPT 5 翻译

样例

4
1100

0

5
01010

1

8
11101111

6