PA2014 Final Bazarek
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
给定个正整数，次询问，每次给定，要求选择个数和为奇数且最大，输出这个最大的和。
Format
Input
第一行一个整数，表示商品数量。 接下来一行有个整数，表示每件商品的价格，范围在。 接下来一行有一个整数，表示询问数量。 接下来行，每行一个整数。
Output
对于每个询问，输出一行表示保证奇数的情况下最大的总价。若无法满足要求，输出。
Samples
4
4 2 1 3
3
2
3
4
7
9
-1