严神的机器人要断电了, 因为他的线不够。
严神有一大堆电器和一大堆插座, 这些电器和插座都排在一条直线上。 他有 n 电器和 n 插座, 坐标分别为 1, 2, 3, \cdots, 2n - 1, 2n . 插座和插头均只有一种。 注意, 你没有排插和任何能使得插座延伸的设备。 换句话说, 一个插座只能供一个电器使用。
我们知道, 将一个在位于坐标 i 用电器使用位于坐标 j 的插座, 需要线缆 |i-j| 单位.
现在, 你要告诉机器人怎么做, 才能让线缆消耗最少。
输入共 2 行。
第一行一个整数 n , 代表电器和插座的数量。
第二行, 一个长度为 2n 的01字符串。 其中0代表该位置是一个用电器,1代表该位置是一个插座。 我们保证共有 n 个 0 和 n 个 1 .
输出仅一个整数, 最少的使用的线缆长度。
3 011001
3
4 00110011
8
样例 1 中, 将所有用电器接到相邻的插座中即可, 线缆长度为 3. 样例 2 中, 将位置在1的电器连接位置在3的插座。 同理, 2连接4, 5连接7, 6连接8. 这样的线缆长度为 |1 - 3| + |2 - 4| + |5 - 7| + |6 - 8| = 8. 可以证明, 没有方案能使得的线缆长度小于8.
对于 100% 的数据, 1 \leq n \leq 10^5 .
数据有一定阶梯性。