开心消消乐
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Hello 2021,
Goodbye 2020,
Cg本决定跨年之夜,应该不刷题,开心玩游戏,于是打开了开心消消乐..
这个消消乐版本特殊: 0与1相连指左边是0,右边是1)就会消掉这个01
游戏初始有一个01字符串,会自动消除,你要快速知道最后消除完成后的长度,例如:
10011 消除后就会变成1 (0011)被消除
Cg觉得这样太简单了,所以Cg在游戏开始之前可以进行一次操作,选择一段1的个数是0的个数两倍的区间,把这个区间消除,之后再进行上述游戏规则,问如何选取区间,使得剩下的字符串长度最小?
当然可以不进行操作哦!
注意如果进行操作:一定是操作完成后再消除

输入描述:

第一行一个整数n,代表字符串长度
第二行一个字符串s,s由0、1组成,|s|<=10000

输出描述:

一个整数ans,代表剩下的字符串长度最小是多少
示例1

输入

复制
5
10110

输出

复制
2