### 问题描述 小丫是一个热爱自然的小女孩。她的父母给她在后花园种了 $n$ 棵魔法树。这些树都有一个特性，就是它们的生长速度取决于浇水的日期。如果是**奇数**天浇水，树会长高 $1$ 单位，如果是**偶数**天浇水，树会长高 $2$ 单位。小丫希望所有的树都能长到**相同的高度**，但是，每天她只能浇一棵树，或者选择不浇水。 今天是第一天，小丫希望你能帮她计算出，要使所有的树都长到相同的高度，**最少**需要多少天。 ### 输入格式 第一行：一个整数 $n$，表示花园中魔法树的数量。其中 $1 \le n \le 10^5$。 第二行：包含 $n$ 个整数 $h_1,h_2,\dots,h_n$ ，其中 $h_i$ 是第 $i$ 棵魔法树的初始高度并且满足 $1 \le h_i \le 10^9$。 ### 输出格式 输出一个整数表示使所有魔法树长到**相同高度**所需的**最少天数**。 ### 样例输入 ```text 6 4 7 3 2 5 4 ``` ### 样例输出 ```text 12 ``` ### 说明 - 对于第 $1$ 棵树，我们考虑在第 $1、2$ 天对它进行浇水。 - 对于第 $2$ 棵树，我们不对它进行浇水。 - 对于第 $3$ 棵树，我们考虑在第 $4、6$ 天对它进行浇水。 - 对于第 $4$​ 棵树，我们考虑在第 $3、8、10$ 天对它进行浇水。 - 对于第 $5$ 棵树，我们考虑在第 $12$ 天对它进行浇水。 - 对于第 $6$ 棵树，我们考虑在第 $5、7、9$ 天对它进行浇水。