#EILC2312. 卡牌游戏

卡牌游戏

暂无测试数据。

题目描述:

有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