100616 - 整整齐齐
在一个很长的走廊上，左右两边的门状态都是十分整齐的：每一侧的门都有相同的状态——打开或关闭，并且两侧的门状态相反。即，左边的都打开则右边的都关闭；左边的都关闭则右边的都打开。有一个捣蛋鬼经过走廊时随意开关了一些门，导致门的状态变得不整齐。求出至少改变多少个门的状态才能使走廊上的门符合整齐的状态。
Input
第一行，一个正整数n，表示门的对数。
接下来n行，每行有单个空格分隔的两个0或1，表示捣蛋鬼经过后门的状态。
对于100%的数据：
2 \le n \le 10^4 。
Output
一行，一个整数，表示至少需要操作的次数。
Examples
Input
5 0 1 0 1 1 1 0 1 1 0
Output
3
Input
3 0 0 0 0 0 0
Output
3
Input
3 1 0 1 0 1 0
Output
0