问题2392--小G的日常之开关灯

2392: 小G的日常之开关灯

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

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

输入

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

输出

最少的操作数是多少。

样例输入 Copy
5
0 0 0 0 0
样例输出 Copy
1
来源/分类