卡牌游戏

题目描述

有 n 张卡牌。第 i 张卡牌的位置是 position[i] 。

我们需要把所有卡牌移到同一个位置。在一步中，我们可以将第 i 张卡牌的位置从 position[i] 改变为：

position[i] + 2 或 position[i] - 2 ，此时的代价 cost = 0

position[i] + 1 或 position[i] - 1, 此时的代价 cost = 1

现给出所有卡牌的位置，请你编程输出将所有卡牌移动到同一位置上所需要的最小代价。

输入描述

输入一行正整数，每个数之间用空格间隔。

输出描述

输出将所有卡牌移动到同一位置上所需要的最小代价。

样例 1 ：

输入

1 2 3

输出

1