Problem A: 司令官PIPI

Problem A: 司令官PIPI

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 199  Solved: 108
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI国有很多士兵,每个士兵分属不同的兵团,驻扎一些营地, 兵团所属的营地的位置可以认为是一维数组上一个整数坐标点。
现在PIPI国要和POPO国打仗了,作为司令官的PIPI,他要把所有的士兵都移动到同一个营地,每个士兵的移动代价如下:
1). 士兵向左或者右移动 2 个单位,代价为 0。
2). 士兵向左或者右移动 1 个单位,代价为 1。
作为PIPI的智囊团,请你告诉PIPI将所有士兵移动到同一个营地的最小代价。

Input

第一行输入一个正整数 N, 代表士兵的个数(N<=1e5)。
第二行输入N个正整数,代表每一个士兵所属兵团所在营地的位置M(M<=1e6)。

Output

输出移动所有士兵到同一个营地的最小代价。

Sample Input

5
2 2 2 3 3

Sample Output

2

HINT

将第4个和第5个士兵移动到位置为2的营地,代价为2。