题目描述

给定一个只由 $0$ 与 $1$ 构成序列，可以交换任意两个位置的字符（不必相邻），每次交换算一次操作。

不断进行这样的调整，直到所有的 $0$ 都在 $1$ 之前为止。

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

输入格式

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

输入输出样例 #1

输入 #1

010101

输出 #1

1

数据范围

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

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