编程题：8102 开关

一排有N盏灯。事先给定每盏灯的初始状态（开着或关着），你的任务是计算出至少要切换多少盏灯的状态（把开着的关掉，或把关着的打开），使得这N盏灯交替地打开和关闭。

### 输入格式:

输入文件中有多组测试数据，每行一组。首先是一个整数N（1<=N<=10000）表示灯的个数。然后是N个整数，表示这N盏灯的状态（1表示打开，0表示关闭）。测试数据直到文件尾。

### 输出格式:

对每组测试数据输出一个至少需要切换的灯的数目，占一行。

### 输入样例:

in
9 1 0 0 1 1 1 0 1 0
3 1 0 1


### 输出样例:

out
3
0







答案：若无答案欢迎评论