1878: 最少交换次数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:9 Solved:3

Description

        小明想进少年宫的围棋班。陈指导在棋盘上摆下一行棋考考小明,要求小明用要少的交換次数,将黑色棋子聚会,摆在一起。     

        方便起见,我们用 1表示黑色棋子,用 0表示白色棋子,给出一个大小为 n的二进制数组 data,你需要通过交换位置,将数组中任何位置 上的 1 组合到一起,并返回最少的交换次数。 

        如示例, data={ 1101101 },则只要将最后一个1交换最前面的一个0,一次交换即可完成。

Input

输入第一行为 n。第二行为 n个二进制数字。每一个数字间空一格。

Output

输出一个正整数,为最少交换次数。

Sample Input Copy

8
1 1 0 1 1 0  0 1

Sample Output Copy

1

HINT

  • 1 <= n <= 105