zz拥有了n个正整数,他可以使用这些整数中的任何一个不超过一次,zz 希望选取的数的总和最大,同时要求总和是个偶数。请为zz计算此这个最大的值。
请注意,如果zz不使用n个整数中的整数,则总和为偶数0。
输入的第一行包含一个整数,n(1≤n≤100000)。下一行包含n个空格分隔的整数。这些整数中的每一个都在1到109之间。
打印如果我们使用一些给定的整数可以获得的最大可能偶数总和。
3 1 2 3
6
5 999999999 999999999 999999999 999999999 999999999
3999999996
样例解释:
在第一个样例中,我们可以简单地取所有三个整数,总和为 6。
在第二个样例中,湿鲨鱼应该取五个999999999中的任何四个。
3
1 2 3
6