题目描述

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

我们需要把所有卡牌移到同一个位置。在一步中，我们可以

• 将第 $i$ 张卡牌的位置从 position[i] 改变为 position[i]+2 或 position[i]-2，此时的代价 $cost=0$
• 将第 $i$ 张卡牌的位置从 position[i] 改变为 position[i]+1 或 position[i]-1，此时的代价 $cost =1$

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

输入描述

第一行输入一个正整数 $n$

第二行输入 $n$ 个正整数，每个数之间用空格间隔

输出描述

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

3
1 2 3

1

提示

$1\leq n\leq 100$

$1\leq position_i\leq 10^9$