小何子终于学会了数轴，发现数轴很神奇，坐标有正数也有负数。

于是某天他吃饱了撑着，自己画了一条数轴，并在数轴上画了n个点，每个点的坐标都保证是整数，当然还会有重叠的点（因为眼花了）

现在乔子王有两个神奇魔法可以用来捉弄小何子：

1.将某个点向右移动2格，或向左移动2格，不用消耗魔法值

2.将某个点向右移动1格，或向左移动1格，需要消耗1点魔法值

允许将点移动到任何整数坐标，包括0与负数。

你的任务是帮助乔子王找出将所有点移动到同一格，所需要花费的最少魔法值。

第一行输入一个整数n(1<n<10000)

第二行输入n个数x1，x2，x3...xn，(1<xi<5*10^9)代表n个数的坐标

输出一个整数，代表答案