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

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

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

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