B. 严神的机器人 II

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

严神的机器人要断电了, 因为他的线不够。

严神有一大堆电器和一大堆插座, 这些电器和插座都排在一条直线上。 他有 n 电器和 n 插座, 坐标分别为 1, 2, 3, \cdots, 2n - 1, 2n . 插座和插头均只有一种。 注意, 你没有排插和任何能使得插座延伸的设备。 换句话说, 一个插座只能供一个电器使用。

我们知道, 将一个在位于坐标 i 用电器使用位于坐标 j 的插座, 需要线缆 |i-j| 单位.

现在, 你要告诉机器人怎么做, 才能让线缆消耗最少。

输入格式

输入共 2 行。

第一行一个整数 n , 代表电器和插座的数量。

第二行, 一个长度为 2n 的01字符串。 其中0代表该位置是一个用电器,1代表该位置是一个插座。 我们保证共有 n 0 n 1 .

输出格式

输出仅一个整数, 最少的使用的线缆长度。

样例

输入样例 1

3
011001

输出样例 1

3

输入样例 2

4
00110011

输出样例 2

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 .

数据有一定阶梯性。