1320 - 玩筹码
时间限制 : 1 秒
内存限制 : 128 MB
有 n 个筹码。第 i 个筹码的位置是 position[i] 。
我们需要把所有筹码移到同一个位置。在一步中，我们可以将第 i 个筹码的位置从 position[i] 改变为:
position[i] + 2或position[i] - 2，此时cost = 0position[i] + 1或position[i] - 1，此时cost = 1
求将所有筹码移动到同一位置上所需要的 最小代价 。
输入
第一行为1个整数n，表示筹码个数
第二行为n个整数，表示筹码所在位置
输出
将所有筹码移动到同一位置上所需要的 最小代价
样例
输入
3 1 2 3
输出
1
输入
5 2 2 2 3 3
输出
2
输入
2 1 1000000000
输出
1
提示
1 <= position.length <= 100
1 <= position[i] <= 10^9