#1020. 卡牌游戏

卡牌游戏

题目描述:

有 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