Description
有n个区格组成的区间,每个区格上要么是薯条、要么是空格(输入数据中,用整数1代表薯条、0代表空格)。
你可以执行以下操作任意多次(也可以是0次):
选择一个薯条移动到它左边最靠近它的空格
请问:你最少需要执行多少次操作,能使得所有薯条互相靠近,即所有薯条之间没有空格。
Input
输入两行,第1行一个整数n代表区格的总数
第2行n个整数,这n个整数要么是1,要么是0,1代表薯条、0代表空格
约定:1<=n<=1000,另外,保证输入的数据中,至少有一个1
HINT
样例解释:
8
0 1 1 1 0 1 1 0
图示如下:
| 空 |薯条| 薯条 | 薯条 | | 薯条 | 薯条 | |
1 2 3 4 5 6 7 8
选择第7个区格上的薯条,将它移动到第5个位置上的空格处,即可完成任务,所以答案是1