HZNUOJ

【C系列6.22】字符串训练之01字符串

Tags:
Time Limit:  1 s      Memory Limit:   32 MB
Submission:3213     AC:1249     Score:41.83

Description

Wxa很无聊,他最近在思考一个关于0和1的问题。

有一次,他在思考一个只包括0和1长度为n的字符串。考虑下面的几个操作:我们可以选择字符串中任何两个相邻位置的字符,如果一个是0,一个是1,那么我们可以把这两个字符从字符串中删除,这样以后字符串长度变成n-2。

现在wxa想知道进行这样的操作后,字符串最短的长度是多少。请你帮助他计算。

Input

第一行输入n(1<n<2^5)
第二行输入字符串。

Output

变换多次后,字符串的最短长度。

Samples

input
8 11011111
output
6

Hint

11101111 ->  111111

Author

LIN, Ouya