1819: 二进制扩列
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：386
解决：71
题目描述
最初有一个二进制串（长度可能为0），每次操作可以选择在一端加上一个1并且在另一端加上一个0。
例如，初始时字符串为"0101"
进行一次操作后可以得到"101010"或"001011"。
现在你得到了最终的字符串，请问最初的字符串的长度最短可能是多少？输入
一行一个整数n表示最终的二进制字符串长度（1<= n <= 100000）
一行一个字符串仅由0和1构成。
输出
一个整数，最初的字符串可能的最短长度。
样例输入 复制
6
110000样例输出 复制
2