Wxa很无聊,他最近在思考一个关于0和1的问题。
有一次,他在思考一个只包括0和1长度为n的字符串。考虑下面的几个操作:我们可以选择字符串中任何两个相邻位置的字符,如果一个是0,一个是1,那么我们可以把这两个字符从字符串中删除,这样以后字符串长度变成n-2。
现在wxa想知道进行这样的操作后,字符串最短的长度是多少。请你帮助他计算。
第一行输入n(1<n<2^5)
第二行输入字符串。
变换多次后,字符串的最短长度。
11101111 -> 111111