掏出了一个数集给JM和qz做游戏。规则如下：
JM只允许取奇数。
qz只允许取偶数。
双方轮流取数，如果某人不能取数，游戏结束。
先手的人选可以自由选择。
JM和qz有着共同的目标，就是使最终集合里剩下的数的和最小。由于他们非常懒惰不想思考，他们把你抓来解决这个问题，如果你无法解决就会被qz吃掉。
第一行一个正整数 。
接下来一行 个整数 ，代表数集中的数。
一个整数，代表集合里剩下的数的和的最小值。
5 1 2 3 4 5
0
3 1 1 1
2