← 返回题目列表

Codeforces · 556/A

A. 零和一的情况

中文机器翻译题面 查看原题

Android 安德鲁是一位银河系著名的侦探。在空闲时间,他喜欢思考包含零和一的字符串。

有一次他想到了一个由零和一组成的长度为 n 的字符串。考虑如下操作:我们选择字符串中任意两个相邻的位置,如果其中一个包含 0,另一个包含 1,那么我们可以从字符串中删除这两个数字,得到长度为 n - 2 的字符串。

现在Andreid想一下在多次应用所描述的操作后可以保留的字符串的最小长度是多少(可能是零)?帮他算一下这个数字。

输入

输入的第一行包含一个整数 n (1 ≤ n ≤ 2·105),即 Andreid 拥有的字符串的长度。

第二行包含长度为 n 的字符串,仅由零和一组成。

输出

输出多次应用所描述的操作后可能剩余的字符串的最小长度。

示例

输入 #1

4
1100

输出 #1

0

输入 #2

5
01010

输出 #2

1

输入 #3

8
11101111

输出 #3

6

注意

在第一个示例测试中,可以更改字符串,如下所示:$$1100 \rightarrow 10 \rightarrow (empty)$$。

在第二个示例测试中,可以更改字符串,如下所示:$$01010 \rightarrow 010 \rightarrow 0$$。

在第三个示例测试中,可以更改字符串,如下所示:$$11101111 \rightarrow 11111111$$。