Description

一条很长的街道上有 N 个房子。

第一个房子在位置 1，第二个房子在位置 2，以此类推。

任意一对房子 i 和 j 之间的距离为 |i−j|。

一些房子的位置处有垃圾桶。

每个房子的主人都要倒垃圾。

如果自己房子前面有垃圾桶，则无需移动，直接倒垃圾即可。

如果自己房子前面没有垃圾桶，则前往距离自己最近的垃圾桶处倒垃圾，如果这样的垃圾桶不唯一，则任意前往一个即可。

请计算，所有房子的主人倒垃圾需要行走的总距离之和。

Input Format

第一行包含整数 N。

第二行包含一个长度为 N 的 01 字符串，第 i 个字符如果为 1，则表示第 i 个房屋门前有垃圾桶，如果为 0，则表示第 i 个房屋门前没有垃圾桶。

1≤N≤1e3。
字符串中至少包含一个 1。

Output Format

输出所有房子的主人倒垃圾需要行走的总距离之和。

6
100100

5

Hint

第 1,4 个房子的门前有垃圾桶，这两家主人不用移动，第 2 个房子的主人去第 1 个房子处倒垃圾，第 3,5,6 个房子的主人去第 2 个房子处倒垃圾。

Source