题目描述

有 $n$ 件商品，选出其中的 $k$ 个，要求它们的总价为奇数，求最大可能的总价。

输入格式

第一行一个整数 $n$，表示商品数量。

接下来一行有 $n$ 个整数 $p_i$，表示每件商品的价格。

接下来一行有一个整数 $m$，表示询问数量。

接下来 $m$ 行，每行一个整数 $k_i$。

输出格式

对于每个询问，输出一行表示保证奇数的情况下最大的总价。若无法满足要求，输出 $-1$。

4
4 2 1 3
3
2
3
4

7
9
-1

数据范围与提示

对于全部的测试点，保证 $1 \leq n, m \leq 10^6$，$1 \leq p_i \leq 10 ^ 9$，$1 \leq k_i \leq n$。