Description

一条线上有N盏灯，灯有开有关，1表示开，0表示关（ON/OFF），您的任务是确定至少需要切换多少次灯（从ON到OFF，或者从OFF到ON），以使灯交替打开和关闭。

如 1110111  -》  1010101操作两次

  1110111  -》  0101010 操作五次

Input Format

每个测试数据一行。第一个数为整数n表示灯的数量（1＜n<＝10000），接着是表示灯的状态的n个整数（ON为1），OFF为“0”。

Output Format

对于每个测试数据，输出至少需要操作多少次开关。

3 1 1 1
3 1 0 1

1
0

Source