题目描述

数轴上放置了一些筹码，第i个筹码的位置存在数组ai当中。

你可以对任何筹码执行下面两种操作之一（不限操作次数，0次也可以）：

1.将第i个筹码向左或者右移动2个单位，代价为0

2.将第i个筹码向左或者右移动1个单位，代价为1

最开始的时候，同一位置上可能放着两个或者更多的筹码。

计算将所有筹码移动到同一任意位置上所需要的最小代价。

输入格式

第一行一个整数n(1≤n≤100)，代表筹码的个数；

第二行为n个整数，代表每个筹码的位置（1-100的整数）。

输出格式

一个整数，表示将所有筹码移动到同一位置上所需要的最小代价。

输入/输出样例

5
2 2 2 3 3

2

样例解释

第四和第五个筹码在位置3，移动到位置2的代价都是1，所以最小总代价为2。

说明/提示

时间1000ms，内存256MiB