思路:枚举

偶数 变奇数的最小代价为 x + 1，反过来一样

所以枚举是变成奇数还是偶数。得到最小值

代码

java

题目内容

小美有一个长度为$n$的数组，他每次操作会执行如下：

选定一个$a_i$，把这个数加上一个任意的$x$($x>0$)，花费的代价为$a_i+x$。

现在小美想要把整个数组变成全部奇数或者全部偶数的最小代价是多少？

输入描述

第一行一个整数 $n$（$1≤n≤10^5$）表示数组长度。

第二行$n$个整数，第$i$个数为$a_i$($1≤a_i≤10^9$)表示数组元素。

输出描述

一个整数，表示小美想要把整个数组变成全部奇数或者全部偶数的最小代价。

样例1

输入

3
1 2 3

输出

3

说明

选择第$2$个数$+1$，数组变成$1 3 3$。满足条件，代价是$2+1=3$