题目描述

给定一个只由 $0$ 与 $1$ 构成序列，不断扫描序列，在每一轮扫描的过程中，如果发现有一些 $1$ 与 $0$ 相邻，且 $1$ 在前，$0$ 在后，就在这一轮扫描后，同时将这些 $1$ 与相邻的 $0$ 交换。不断进行调整直到将所有的 $0$ 都在序列的前一半，所有的 $1$ 都在序列的后一半为止。

请计算需要进行多少轮交换才能完成调整。

输入格式

• 若干 01 字符组成的一个序列

输出格式

• 单个整数：表示交换的次数。

1100

3

数据范围

设 $n$ 表示序列的长度，

• $30\%$ 的数据，$1\leq n\leq 20$
• $60\%$ 的数据，$1\leq n\leq 5000$
• $100\%$ 的数据，$1\leq n\leq 300,000$