Start: Nov, 01, 2015 00:00:00
2015程序设计基础第五次作业
End: Jan, 12, 2016 17:00:00
Time elapsed:
Time remaining:

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

Time Limit:  1 s      Memory Limit:   32 MB
Submission:335     AC:147     Score:1

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