问题 B: 小G的日常之开关灯

问题 B: 小G的日常之开关灯

时间限制: 1Sec 内存限制:128 MB
提交:444 解决:249
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述

在小G面前有一排灯,有的灯是亮的有的灯是灭的,假如小G按了一个灯的开关,那么这个灯和它后面的都会变成相反的状态,既灭的亮,亮的灭.
现在小G想把所有的灯打开,请问最少需要按多少个开关?

输入

第一行输入一个数n(n<=1000),表示有n盏灯
第二行输入n个数,表示n盏灯的当前状态,0表示灯灭,1表示灯亮

输出

最少的操作数是多少。

样例输入 Copy
5 0 0 0 0 0
样例输出 Copy
1